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Abstract 

We have developed in the past several algorithms with intrinsic complexity 
bounds for the problem of point finding in real algebraic varieties. Our aim 
here is to give a comprehensive presentation of the geometrical tools which 
are necessary to prove the correctness and complexity estimates of these algo- 
rithms. Our results form also the geometrical main ingredients for the compu- 
tational treatment of singular hyper surf aces. 

In particular, we show the non-emptiness of suitable generic dual polar va- 
rieties of (possibly singular) real varieties, show that generic polar varieties 
may become singular at smooth points of the original variety and exhibit a 
sufficient criterion when this is not the case. Further, we introduce the new 
concept of meagerly generic polar varieties and give a degree estimate for them 
in terms of the degrees of generic polar varieties. 

The statements are illustrated by examples and a computer experiment. 
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1 Preliminaries and results 

Let Q , R and C be the fields of rational, real and complex numbers, respectively, let 
X := (Xi, . . . , X n ) be a vector of indeterminates over C and let be given a reduced 
regular sequence F 1} . . . ,F p of polynomials in Q[X] such that the ideal . . . , F p ) 
generated by them is the ideal of definition of a closed, Q -definable subvariety S 
of the n -dimensional complex affine space A n := C n . Thus S is a non-empty 
equidimensional affine variety of dimension n — p, i.e., each irreducible component 
of S is of dimension n — p. Said otherwise, S is of pure codimension p (in A"). 

We denote by S reg the locus of regular points of S , i.e., the points of S , where the 

r dF k 

the singular locus of S . 

Let Ag := M. n be the n -dimensional real affine space. We denote by Sjr := S D 
Ag; the real trace of the complex variety S . Moreover, we denote by P n the n— 
dimensional complex projective space and by its real counterpart. We shall use 
also the following notations: 

S := {F x = 0, . . . , F p = 0} and S M := {F 1 = 0, . . . , F p = 0} R . 



Jacobian J(F 1 , . . . , F p ) := i<fc< has maximal rank p, and by S sing := S \ S reg 

l<l<n 



We denote the coordinate ring of the affine variety S by C[S] . Thus C[S] is a 
finitely generated, reduced, equidimensional C -algebra which is a domain when S 
is irreducible. 

By C(S) we denote the total quotient ring of C[S] (or simply of S) which consists 
of all rational functions of S whose domain has non-empty intersection with every 
irreducible component of S . When S is irreducible, then C(S) becomes the usual 
field of rational functions of S . 

The Chinese Remainder Theorem implies that the C-algebra C(S) is isomomorphic 
to the direct product of the function fields of the irreducible components of S . 

All varieties that occur in this paper are defined set-theoretically, and not scheme- 
theoretically. Thus the affine ones have always reduced coordinate rings and when 
we formulate an algebraic property of a given variety like normality or Cohen- 
Macaulayness we refer always to the (reduced) coordinate ring of the variety. 

Let 1 < i < n—p and let a := [a^i] i<k< n - P -i+i be a complex ((n— p— i+l)x (n+1))- 

0<l<n 

matrix and suppose that a* := [a& i] i<k< n - P -i+i has maximal rank n — p — i+ 1. 

' l<l<n 

In case (a^o, . . . , a n -p-i+i t o) = we denote by K(a) := K n ~ p ~ l (a) and in case 
(ai )0 , • • • , a n _ p _i + i j0 ) 7^ by K(a) := K™ P \a) the (n — p — i) -dimensional linear 
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subvarieties of the projective space P n which for 1 < k < n — p — i + 1 are spanned 
by the the points (a k>0 : a M : • • • : a k>n ) . 

We define the classic and the dual ith polar varieties of S associated with the linear 
varieties K_(a) and K(a) as the closures of the loci of the regular points of S where 
all (n — i + 1) -minors of the respective polynomial ((n — % + 1) x n) matrix 



Oil 



Q"n— p— 



Q"n— p— i+l,n 



and 



J(Fi, . . . , F p 



a,. 



<<n-p-i+l,l ~ Q-n-p-i+lfiXi 

vanish. We denote these polar varieties by 



Q>n—p—i-\-\,n Q"n—p—i+l,0-X n 



W K{a) (S):=W j 



(S) and W^ [a) {S):=W^- P -, {a) {S) 



respectively. They are of expected pure codimension i m S . Observe also that the 
polar varieties W K n~ P -i^(S) and 
i + 1) X n) -matrix a := a*. 

If a is a real ((n — p — i + 1) x (n + 1)) -matrix, we denote by 



■p-i^iS) are determined by the ((n — p — 



and 



-p 

M / k( q )(5'i 



W K n- P - i{a) (S R ) := W K (a)(S) n Ai 



W- 



K 



the real traces of WK( a )(S) and W-^^(S) . 

In this paper we shall work with this purely calculatory definition of the classic 
and dual polar varieties of S . On the other hand, both notions may alternatively 
be charcterized in terms of intrinsic (i.e., coordinate- free) , geometric concepts. For 
example, the classic polar variety Wk(ci)(S) is the Zariski closure of all regular points 
x of S such that the tangent space at x is not transversal to the linear variety K(a) 
and the real polar variety W / x(q)(5'r) m &y be characterized similarly. 

In the same vein, fixing an embedding of the affine variety S into the projective 
space P n and fixing a non-degenerate hyperquadric in ¥ n , we introduced in [5] and 
[6] the notion of a generalized polar variety of S which contains as particular in- 
stances the notions of classic and dual polar varieties. From the intrinsic, geometric 
characterization of these generalized polar varieties we derived then the present cal- 
culatory definition of classic and dual polar varieties. For details we refer the reader 
to [5] and [6]. 
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The argumentation of this paper will substantially depend on this calculatory defi- 
nition. This leads to a notation which at first glance looks overloaded by diacritic 
marks as e.g. the underscores and overbars we use to distinguish classic from dual 
polar varieties. In view of the context, the reader may overlook in most cases these 
diacritic marks, however omitting them would introduce an inadmissible amount of 
ambiguities in statements and proofs. 

For the rest of this section let us assume that for fixed 1 < i < n — p there is given 
a generic complex ((n — p — i + 1) x n) -matrix a = [a^j] i<k< n - P -i+i (the use of the 

1 < I < n 

word "generic" will be clarified at the end of this section). 

For 1 < k < n — p — i + 1 and < I < n we introduce the following notations: 
a k l := and a^i := 1 if / = 0, a k l := a^i := a kt i if 1 < I < n, 
a '.= \Qju i] i<k<n- P -i+i and a := |g& A i<k<n- P -i+i 

' 0<l<n ' 0<(<n 

(thus we have a* = a* = [dki] i<k<n- P -i+i ). 

l<l<n 

The corresponding polar varieties Wk(o,)(S) and W-^^(S) will be called generic. In 
this case we have shown in [5] and [6] that the polar varieties Wk(o,)(S) and W^^S) 
are either empty or of pure codimension i in S . Further, we have shown that the 
local rings of W^g,){S) and Wj^/ n \(S) at any regular point are Cohen-Macaulay 
([5], Theorem 9). 

In the case of the classic polar variety Wk{o){.S) these results are well known to 
specialists as a consequence of Kleiman's variant of the Bertini Theorems ([22]) and 
general properties of determinantal varieties (see [28], proof of Lemma 1.3, or [39J, 
Chapitre IV, proof of Proposition 2). In the case of the dual polar variety W-^^(S) 
this kind of general argumentation cannot be applied and more specific tools are 
necessary like those developed in [S] and 

The modern concept of (classic) polar varieties was introduced in the 1930's by F. 
Severi ([35], [36]) and J. A. Todd ([13], [12]), while the intimately related notion of a 
reciprocal curve goes back to the work of J.-V. Poncelet in the period of 1813-1829. 

As pointed out by Severi and Todd, generic polar varieties have to be understood 
as being organized in certain equivalence classes which embody relevant geometric 
properties of the underlying algebraic variety S . This view led to the consideration 
of rational equivalence classes of the generic polar varieties. 

Around 1975 a renewal of the theory of polar varieties took place with essential 
contributions due R. Piene ([28]) (global theory), B. Teissier, D. T. Le ([23], [39]). 
J. P. Henry and M. Merle ([T9]), A. Dubson (p]. Chapitre IV) (local theory), J. P. 
Brasselet and others (the list is not exhaustive, see [10], [2S] and [9] for a historical 
account and references). The idea was to use rational equivalence classes of generic 
polar varieties as a tool which allows to establish numerical formulas in order to 
classify singular varieties by their intrinsic geometric character Q28J). 

At the same time, classes of generic polar varieties were used in order to formulate 
a manageable local equisingularity criterion which implies the Whitney conditions 
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in analytic varieties in view of an intended concept of canonical stratifications (see 

On the other hand, classic polar varieties became about ten years ago a fundamental 
tool for the design of efficient computer procedures with intrinsic complexity which 
find real algebraic sample points for the connected components of Sr , if (Fx, . . . , F p ) 
is a reduced regular sequence in Q[X] and Sr is smooth and compact. The sequen- 
tial time complexity of these procedures, in its essence, turns out to be polynomially 
bounded by the maximal degree of the generic polar varieties W K n- P -%^,(S) , for 
1 < i < n — p. As we shall see in Section H] as a consequence of Theorem [T3] , this 
maximal degree is an invariant of the input system (Fx, . . . , F p ) and the variety S , 
and even of the real variety Sr , if all irreducible components of S contain a regular 
real point. In this sense we refer to the complexity of these algorithms as being 
intrinsic (see 0] , [31] and [M] ) . 

The compactness assumption on Sr was essential in order to guarantee the non- 
emptiness of the classic polar varieties W Kn - P -i^(Ss) , for 1 < i < n — p . If 
Sr is singular or unbounded, the generic classic polar varieties W K n- P -i^(S^) may 
become empty (this becomes also a drawback for the geometric analysis of singular 
varieties described above). 

In order to overcome this difficulty at least in the case of a non-singular real variety 
Sr , the notion of dual polar varieties was introduced in [5] and [6] . The usefulness 
of dual polar varieties is highlighted by the following statement: 

If Sr is smooth, then the dual polar variety W^-p-i^Sr) contains a sample point 
for each connected component of Sr (see [HIE], Proposition 2 and [26], Proposition 
2.2). 

In case that Sr is singular, we have the following, considerably weaker result which 
will be shown in Section [2] as Theorem [3j 

Let 1 < i < n — p and let C be a connected component of the real variety Sr 
containing a regular point. Then, with respect to the Euclidean topology, there exists 
a non-empty, open subset Oq of A^ _p_l+1 ^ xn such that any ((n — p — 2 + 1) x n) - 
matrix a of Oq has maximal rank n — p — i + 1 and such that the real dual polar 
variety Wj^^(Su) is generic and contains a regular point of C . 

In view of the so-called "lip of Thorn" ([H]), a well studied example of a singular 
curve, this result cannot be improved. Although it is not too expensive to construct 
algorithmically non-empty open conditions which imply the conclusion of Theorem 
[3X the search for rational sample points satisfying these conditions seems to be as 
difficult as the task of finding smooth points on singular real varieties. 

Dual polar varieties represent a complex counterpart of the Lagrange multipliers. 
Therefore their geometric meaning concerns more real than complex algebraic vari- 
eties. Maybe this is the reason why, motivated by the search for real solutions of 
polynomial equation systems, they were only recently introduced in (complex) alge- 
braic geometry. In the special case of p := 1 and i := n — p the notion of a dual 
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polar variety appears implicitly in [32] (see also [29], [2] and [33]). 
The consideration of general (n — p) th classic (or dual) polar varieties was intro- 
duced in complexity theory by [TB] and got the name "critical point method". The 
emerging of elimination procedures of intrinsic complexity made it necessary to take 
into account also the higher dimensional ith polar varieties of S (for 1 < i < n — p ). 

Under the name of "reciprocal polar varieties" generic dual varieties of real singular 
plane curves are exhaustively studied in [26] and a manageable sufficient condition 
for their non-emptiness is exhibited. 

An alternative procedure of intrinsic complexity to find sample points in not neces- 
sarily compact smooth semialgebraic varieties was exhibited in [31]. This procedure 
is based on the recursive use of classic polar varieties. 

We are now going to describe the further content of this paper. For the sake of 
simplicity of exposition let us suppose for the moment that the given variety S is 
smooth. Refining the tools developed in [5] and [5J we shall show in the first part of 
Section [3] that the generic classic and dual polar varieties Wk(o,)(S) and W^^\(S) 
are normal (see Theorem [6J and Corollary [8]) . Hence the generic polar varieties of S 
are both, normal and Cohen-Macaulay. 

Unfortunately, this is the best result we can hope for. In the second part of Section [3] 
we shall exhibit a general method which allows to obtain smooth varieties S whose 
higher dimensional generic polar varieties are singular. Hence, the assertion Theorem 
10 (i) of [6J, which claims that all generic polar varieties of S are empty or smooth, 
is wrong in fact. 

On the other hand we shall describe a sufficient combinatorial condition in terms of 
the parameters n, p and 1 < i < n — p, that guarantees that the lower dimensional 
generic polar varieties of S are empty or non-singular. 

Let us mention here that in case p :— 1 , i.e., if S is a nonsingular hypersurface, the 
classic polar variety Wk(o)(S) is smooth. This is an immediate consequence of the 
transversality version of Kleiman's theorem (see also [3] for an elementary proof). 
However, in case p := 1, the higher dimensional generic dual polar varieties of the 
smooth hypersurface S may contain singularities. 

Finally we explain in Section [3] in a more systematic way how singularities in higher 
dimensional generic polar varieties of S may arise. 

Using for generic a e A^ p ~ i+l ^ xn a natural desingularization of the (open) polar 
variety W K n- P -i, a AS) fl S reg in the spirit of Room-Kempf [30], [21], we shall include 
the singularities of W K n~ P ~i^(S)nS reg in a kind of algebraic geometric "discriminant 
locus" of this desingularization. 

On the other hand the generic complex ((n — p — i + 1) x n) -matrix a induces an 
analytic map from S reg to A n ~ p ~ l+1 . We shall show that W K n- P -if a \(S) fl S reg may 
be decomposed into smooth Thom-Boardman strata of this map. 

In the geometric analysis of singular varieties as well as in real polynomial equation 
solving, generic polar varieties play a fundamental role as providers of geometric 
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invariants which characterize the underlying (complex or real) algebraic variety, in 
our case S or Sr . We have already seen that for 1 < i < n — p the generic 
polar varieties W K n- P -i^(S) and W^n- P -i,_JS) are empty or of codimension i 
in S and therefore their dimension becomes an invariant of the algebraic variety 
S . On the other hand, Theorem [3] and the example of Thorn's lip imply that for 
a E Q( n ~p- t + 1 ) xn generic the dimension of the real polar variety W^/^JSm) is not 
an invariant of Sr, since W^^(Su) may be empty or not, according to the choice 
of a. 

It may occur that the degrees of generic polar varieties represent a too coarse measure 
for the complexity of elimination procedures which solve real polynomial equations. 
Therefore it is sometimes convenient to replace for 1 < i < n—p the generic polar va- 
rieties of S and Sr by more special ones of the form W K n- P -ii a \(S) , W K n- P -i^{S^) 
and Wjfn.- P -i,_JS) , Wjrn-p-i^Sfii) (or suitable non-empty Zariski open subsets of 
them). Here a ranges over a Zariski dense subset of a suitable irreducible subvariety 
of ^( n -p- t + 1 ) xn (containing generally a Zariski dense set of rational points). We call 
these special polar varieties meagerly generic. They share important properties with 
generic polar varieties (e.g. dimension and reducedness) and often they are locally 
given as transversal intersections of closed form equations and therefore smooth. A 
particular class of meagerly generic polar varieties with this property was studied in 

S- 

Another class of meagerly generic polar varieties appears implicitly in [7], where 
the problem of finding smooth algebraic sample points for the (non-degenerated) 
connected components of singular real hypersurfaces is studied. 

It is not hard to see that the (geometric) degrees of the generic polar varieties of S 
constitute invariants of S , i.e., the degrees of W K n- P -i^{S) and W^n-p-i^S) are 
independent of the choice of the (generic) complex {{n — p — i + 1) x n) -matrix a. 

The main result of Section H] may be paraphrased as follows: for 1 < i < n — p the 
degrees of the i th meagerly generic classic and dual polar varieties of S are bounded 
by the degree of the corresponding % th generic polar variety of S . 

The rest of Section |4] is devoted to the discussion of the notion of a meagerly generic 
polar variety. 

Before finishing this introductory presentation, we add a clarification about our use 
of the word generic. To this aim we adopt the point of view of Rene Thorn [H] . 

Definition 1 

Let n, 1 < p < n and 1 < i < n — p be as above. The i th polar varieties of 
S depend on linear subvarieties of P n which are given by full-rank matrices of the 
form a = [a^ A i< k < n - P +i with complex, real or rational entries. We say that a given 

' l<l<n 

statement is valid for the generic i th classic or dual polar varieties of S if there 
exists a non-empty Zariski open (and hence residual dense) subset O of full-rank 
matrices of ^( n -p- l + 1 ) xn ( or ^jj™ p * +1 ) xn j sucn that for any a in O the statement 
is verified by Wk(o) or W-^^ (or their real traces). 
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In Section [4] we shall face a more general situation: let be given an irreducible affine 
subvariety E of ^( n -p- t + 1 ) xn j e.g. an affine linear subspace of ^( n -p- t + 1 ) xn . With 
reference to i£ we shall say that a given statement is valid for meagerly generic 
iih polar varieties of S if there exists a non-empty Zariski open subset O of full- 
rank matrices of E such that for any a G O the statement is verified by Wk(o) or 
^3r(o) (observe that O is residual dense in E). 

The aim of this paper is a comprehensive presentation of the geometrical tools which 
are necessary to prove the correctness of algorithms with intrinsic complexity bounds 
for real root finding. We developed these algorithms in the past and we think to 
develop them further. This leads us to frequent references to already published work 
on applications of geometric reasoning to computer science. Thus, in part, this paper 
has also survey character. 

2 Real dual polar varieties 

This section is concerned with the proof of Theorem [31 which was announced in 
Section [U We start with the following technical statement. 

Lemma 2 

Let C be a connected component of the real variety Sr containing an regular point. 
Then, with respect to the Euclidean topology , there exists a non-empty, open subset 
Uq of \ 5k that satisfies the following condition: Let u be an arbitrary point of 
Uc and let x be any point of Sr that minimizes the Euclidean distance to u with 
respect to Sr . Then x is a regular point belonging to C . 

Proof 

For any two points z\,z% G Ag and any subset Y of Aj^ we denote by d(zi, z 2 ) the 
Euclidean distance between z\ and zi and by d(zi,Y) the Euclidean distance from 
z\ to Y, i.e., d(zi,Y) := mf{d(zi, y) \ y G Y} . Let Ci,...,C s be the connected 
components of Sr and suppose without loss of generality that C — C\ holds. By 
assumption there exists a regular point z of C . Observe that the distance d(z, S sing n 
Aj|) is positive. 

Choose now an open ball B of AJ^ around the origin which intersects C\, . . . , C s and 
contains the point z in its interior. Since the non-empty sets C\ fl B, . . . , C s fl B 
are disjoint and compact, they have well-defined, positive distances. Therefore, 
there exists a positive real number d stricly smaller than all these distances and 
d(z, S S i n g fl A]g) such that the open sphere of radius d and center z is contained in 
B . Let U* := {u* G A 1 ^ \ d(u*,z) < f} be the open ball of radius | and center z 
and let U c := U*\S R . 

Since S has positive codimension in A n , we conclude that Uc is a non-empty open 
set with respect to the Euclidean topology which is contained in A^ \ Sr . 

Let u be an arbitrary point of Uc ■ Since u does not belong to the closed set Sr 
we have < d(u, Sr) < d(u, z) < | . Let x be any point of Sr that minimizes the 



s 



distance to u , thus satisfying the condition d(u, x) = d{u, Sr) ■ From d(u, x) < | , 
d(z, u) < | and the triangle inequality one concludes now that 

d(z, x) < d(z, u) + d{u, x) < d 

holds. Therefore x cannot be contained in C2, . . - ,C S and neither in S S i ng PI AJ. 
Thus, necessarily x is a regular point of C . □ 

Now we are going to formulate and prove the main result of this section. 
Theorem 3 

Let 1 < i < n — p and let C be a connected component of the real variety Sr 
containing a regular point. Then, with respect to the Euclidean topology, there exists 
a non-empty, open subset Oq of A^~ p ~ l+1 ^ xn such that any ((n — p — i + 1) x n) - 
matrix a of Oq has maximal rank n — p — i + 1 and such that the real dual polar 
variety Wj^^(Sm) is generic and contains a regular point of C . 

Proof 

Taking into account Lemma [2} we follow the arguments contained in the proof of [5] 
and [6], Proposition 2. 

Let C be a connected component of Sk containing a regular point and let Uc be 
the non-empty open subset of A n \ Sr introduced in Lemma El Without loss of 
generality we may assume ^ Uc \ Sr and that for any point a E Uc \ Sr the dual 
polar variety W-go,AS) is empty or generic. Thus, putting 0^~ p ^ := Uc\S®,, we 
show first that the statement of Theorem [3] is true for C and i := n — p . 

Let (a^i, . . . , ai tn ) be an arbitrary element of Oq ~ p ^ , a^o := 1 , a '■— (ai,o, • • • , Oi,n) 
and let Ta" p ^ be the polynomial ((p+ 1) x n) -matrix 



J(F 1 ,...,F p ) 
an — X\ ■ ■ ■ din — X n 



For p + 1 < k < n denote by Nk '■= Nk(x) the (p + 1) -minor of Ta given 
by the columns l,...,p, k. There exists a point x of Sr that minimizes the dis- 
tance to (ai,i, . . . , ai, n ) with respect to Sr. From Lemma we deduce that x is 
a regular point belonging to C . Without loss of generality we may assume that 



det 



dF j 



dX k 



does not vanish at x . 

l<j,k<p 

There exists therefore a chart Y of the real different iable manifold S reg r\A^ , passing 
through x , with local parameters X p+ i\ Y , . . . ,X n \ Y . Consider now the restriction tp 
of the polynomial function (ai,i — Xi) 2 + - ■ ■+(ai <n — X n ) 2 to the chart Y and observe 
that x G Y minimizes the function (p with respect to Y . From the Lagrange- 
Multiplier-Theorem [SB] we deduce easily that the polynomials N p+ i, . . . , vanish 



at x . Taking into account that det 



dX~ k 



does not vanish at x we infer from 
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the Exchange-Lemma of [3] that any (p + 1 ) -minor of Ti™ ^ must vanish at x . 
Therefore, x is a regular point belonging to ^(S-®)C\C and W^a,JS) is generic. 

Now let 1 < i < n — p be arbitrary and let [ak,i] i<k<n- P -i+i be a real ((n — p — i + 

l<l<n 

1) x n) -matrix of maximal rank n — p — i + 1 , a^o :=•••:= a n _ p „j + i i o := 1 and 

(X '.= Iflfc /I l<fe<n-p-i+l . 
' 0<!<n 

Further, let Ta^ be the polynomial ((n — i + 1) x n) -matrix 



If :=T«(X) := 



J{F x ,...,F p ) 
a i,\ — Xi ■ ■ ■ ai tTl — X n 



and recall that the ith (complex) dual polar variety of 5* associated with the linear 
variety K (a) := ^ft^ P *(a) , namely W#7 )(>S') , is defined as the closure of the locus 
of the regular points of S , where all (n — p — i) -minors of Ta vanish. 

We choose now a non-empty open subset of A^~ p ~ l+1 ^ xn satisfying the follow- 
ing conditions: 

(i) Any ((n— p — i + 1) xn)-matrix [a,k,i] i<fc<™- P -i+i belonging to has maximal 

l<i<n 

rank n—p—i+1 , and for ai o := • • • := a n -p-i+i o := 1 and a := [a* i] i<k< n - P -i+i 

0<i<n 

the dual polar variety W^n-p-i,AS) is empty or generic. 

(ii) The point (ai,i, . . . , ai, n ) belongs to O^? ^ . 

Let be given a ((n — p — i + 1) x (n+ 1)) -matrix a satisfying both conditions above. 
From the structure of the polynomial matrix Ta^ one infers easily that W-^o^(S) 
is contained in W-^n-p-i , , (S) . As we have seen above, W-^o^JS) fl C contains a 
regular point and therefore so does W-gn- P -i,JS) fl C. Moreover, by the choice of 

Oc~ pS> , the dual polar variety W^n- P -i,JS) is generic. □ 
Corollary 4 

Suppose that the real variety contains a regular point and let 1 < i < n — p . 
Then, with respect to the Euclidean distance, there exists a non-empty, open subset 
OW of A^~ p ~ l+1 ^ xn such that any {{n — p— i + 1) xn) -matrix [a^j] i<*<»- P -i+i of 

l<l<n 

has maximal rank n — p — i + 1 and such that for a^o :=•■■:= an-p-j+^o := 1 and 
a := fafc jl i<h<n- P -i+i the dual polar variety W^ n - P -i, AS) is generic and non-empty. 

' 0<Kn K W 



10 



3 On the smoothness of generic polar 
varieties 



Using the ideas and tools developed in [5] and [6], we are going to prove in the first 
and main part of this section that the generic classic and dual polar varieties of S are 
normal and Cohen-Macaulay at any point, where J(Fi, . . . , F p ) has maximal rank. 
Then we show by means of an infinite family of examples that it is not always true 
that all generic polar varieties of S are smooth at any point where J(Fi, . . . ,F p ) 
has maximal rank. 

We finish the section with two explanations of this phenomenon of non-smoothness. 

For the sake of simplicity of exposition, let us assume for the moment 1 < p < n and 
that any point of S is regular. Further, let [A^i] i<k<n- P be a ((n — p) x n) -matrix 

l<i<n 

of new indeterminates A^i . 

Recursively in 1 < i < n — p and relative to Fx, . . . , F p , we are now going to intro- 
duce two genericity conditions for complex ((n — p) x n) -matrices, namely U^ assic 

and U dLi > such that 



tj , . ■- 77W c ... r n {n ~ p) r A (n ~ p)xn 

v classic ■— ^classic ^- ^- u classic ^ ^ 

and 

Udual ■- U d ual C • • ■ C U dual C A> 

form two nitrations of A( n_p ) xn by suitable constructible, Zariski dense subsets (in 
fact, we shall choose them as being non-empty and Zariski open). The sets U c i ass i C 
and Udual will then give an appropriate meaning to the concept of a generic decreasing 
sequence of classic and dual polar varieties of S or simply to the concept of a generic 
polar variety. The properties we are going to ensure with this concept of genericity 
refer to dimension and Cohen-Macaulayness and are used for example in the proofs 
of Lemma [5] and Theorem [6] (see Definition [1] for the interpretation of the word 
"generic" in this paper). 

Let us begin by introducing for 1 < i < n — p the genericity conditions U^ assic . We 
start with i := n — p . 

We fix temporarily a (p x p) -minor m of the Jacobian J(Fi, . . . , F p ) . For the 
sake of conciseness we shall assume m := det 



. We suppose first that 

l<k<p 



_dX k 

1 < p < n — 1 holds. In this case we fix for the moment an arbitrary selection of 
indices 1 < ki < ■ ■ ■ < k n _ p+ i < n — p and p < h < ■ ■ ■ < l n - P +i < n , such that 
(hi, /i), . . . , (/c n _ p+ i, l n - p+ i) are all distinct (observe that the condition 1 < p < n — 1 
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ensures that such selections exist). For 1 < j < n — p + 1, let 





dX 1 


ft E\ 

ax; 


<9X;. 


M^ p) := 


dF p 

A kjjl ■ 


<9F P 

^.fcj ,p 





Writing A n m , := {a; G A™ | m(x) ^ 0} , we may suppose without loss of generality 
that S m :— S fl A n m is non-empty. 

We consider now two polynomial maps of smooth varieties, namely 

$ : A n m x A (n " p)xn -> A n and ^ : A n m x A (n ~ p)xn -> A n+1 
which are defined as follows: 

For x G A^ and any complex ((n—p) x n)— matrix a' = [a k j] i<k< n - P , that contains 

l<l<n 

for each 1 < j < n — p + 1 at the slots indicated by the indices (kj, 1), . . . , (kj,p), 
(kj, lj) the entries of the point aj := (a k .\, . . . , a k>p , a k ,i ) of A p+1 , the maps $ and 
\l/ take the values 

a) := ai, . . . , a„_ p ) : = 

(F^x), . . . , F p (x), M klM (x, ai), . . . , M kn _ pU _ p (x, a re _ p )) 

and 

a') := ai, . . . , a n _ p+ i) := 

. . . , F p (x), M klA (x, ai), . . . , M fcn _ p+liJn _ p+1 (x, a n _ p+i )). 

Let (x, a') be an arbitrary point of A n m x A( ri ~ p ) x?1 which satisfies the condition 
$(x,a') = 0. Then the Jacobian of $ at (x, a') contains a complex (n x (2n — p))- 
matrix of the following form: 

'J(F 1 ,...,F p )(x) ••■ 

m(x) • • ■ 
m(x) ■■■ 

* : : ' ■ : 

• ■ ■ m(x) 

Taking into account m(x) ^ and that J{F\, . . . , F p )(x) has rank p, one sees easily 
that this matrix has maximal rank n . Therefore <3> is regular at (x, a') . Since this 
point was chosen arbitrarily in $ _1 (0) , we conclude that G A" is a regular value 
of the polynomial map $ . 

By a similar argument one infers that G A™ +1 is a regular value of ^ . 

Therefore there exists by the Weak Transversality Theorem of Thorn-Sard (see e.g. 
|12j . Ch.3, Theorem 3.7.4, p. 79) a non-empty Zariski open subset U of A^ n ~ p ^ xn 
satisfiying the following conditions: 
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For any complex ((n — p) x n) -matrix a' G U such that a' contains at the slots 
indicated by the indices (kj, 1), . . . , (kj,p), (kj, lj) , 1 < j < n — p + 1, the entries of 
suitable points eti, . . . , a n _ p+ i of A p+1 , the equations 



F p {X) = 0, 



M kuh (X, ai) = • • • = M kn _ pJn _ p {X, a n . p ) = 
intersect transversally at any of their common solutions in AJ^ and the equations 



(2) F 1 (X) 



F p {X) = 0, 



M klih (X, ai ) 



Mi 



k 



p+1 ■) <-n — p-\- 



X (X, a n _ p+1 ) — 



have no common zero in 



Remember now that the construction of U depends on the selection of the minor m 
and the indices (k±, h), . . . , (k n - p+ x, /„_ p+ i) . There are only finitely many of these 
choices and each of them gives rise to a non-empty Zariski open subset of A^ n_p ^ xn . 
Cutting the intersection of all these sets with (A 1 \ {0})(™~ p ) xn we obtain finally 



Tj{n-p) 
classic " 

The remaining case p :- 
map $ . 



n 



1 is treated similarly, considering only the polynomial 



r(0 



The general step of our recursive construction of the genericity conditions U^ assic 



1 < 



i < n — p , is based on the same kind of argumentation. For the sake of completeness 
and though our reasoning may appear repetitive, we shall indicate all essential points 
that contain modifications with respect to our previous argumentation. 

Let 1 < i < n — p and suppose that the genericity condition U^^ ic is already con- 
structed. Consider the in x n) - matrix 



N :-- 



J{F X 



A 



i.i 



A 



n— p,l 



A 



n—p,n 



and fix for the moment an arbitrary ((n — i) x (n — i))- submatrix of N which 
contains n — i entries from each of the rows number 1, . . . ,p of N . Let m denote 
the corresponding (n — i) -minor of N . For the sake of conciseness we shall assume 
that m is the minor 



dFi 
dXi 



8F\ 



m := det 



dF p 



dF p 



A 

_ r> -n—p—i,\ 



A 



n—p—i,n—i_ 
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Writing A := [A^i] i<k< n - P -i we denote for a" in A^ n p ^ xn by m(X,a") the polyno- 

l<l<n — i 

mial obtained from m = m(X, A) by specializing A to the complex ((n—p — i) x n) - 
matrix a" . 

Without loss of generality we may suppose that (S x (A( n " p ) xn ) m is non-empty. 
Let us first suppose that i 2 > n — p holds. 

In this case we fix temporarily an arbitrary selection of indices n—p — i < k\ < ■ ■ • < 
kn-p+i < n-p and n—i < h < ■ ■ ■ < l n -p+i < n such that (fci, h),..., (k n _ p+1 , l n ^ p+1 ) 
are all distinct (observe that the condition i 2 > n — p ensures that such selections 
exist). 

For l<j<n — p + 1 we shall consider in the following the (n — i + 1) -minor 



M k\- :=det 

3 > l ] 



OF! 


8F 1 


dFi 


dX 1 






dF p 


dFp 


dFp 


dXi 


dX n —i 


dX lj 




A± : n-i 


A hlj 



A 



n— p— i,l 



A 



A 

n—p—i,n—i ■ rl n—p—i,t 



A 



kj .n—i 



Ai 



of N. 

In the same spirit as before, we introduce now two polynomial maps of smooth 
varieties, namely 

$ : (A n x A (n - p_i)xn ) m x A ixn -> A n 

and 

: (A n x A (n - p " i)xn ) m x A ixn -> A n+1 
which are defined as follows: 

For (x, a") G (A™ x A^~ p_ ^ xn ) m and any complex (i x n) -matrix 

CL 1 '.= 8j ; fi-p-i<li<Ti-p that contains for 1 < j < n — p + 1 at the slots indicated by 

' l<i<n 

the indices (kj, 1), . . . , (kj, n — i), (1, lj), . . . , (n — p — i, (kj, lj) the entries of the 
point aj := (a fej! i, . . . , a kj:7l _i, a Uj , a n _ p _ Mi , a*^,.) of A 2 ^ n ~^- p+1 , the maps $ 
and \& take the values 



a",ai, . . . ,a n - p ) := 
(Fi(x), F p (x), M klM (x, a", a x ), M kn _ p> i n _ p (x, a", a„_ p )) 



and 



ty(x, a", a'") := a", a u . . . , a n _ p+1 ) : = 

:= (Fi(ar), . . . , F p (x), M klth (x,a" ,a x ), . . . , M kn _ p+lM _ p+1 (x, a", a n _ p+1 )). 
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For a fixed full rank matrix denote by 

w m(X,a") 



®a» : Kntx.a") x A 4X " - A™ and : x A" 



the polynomial maps of smooth varieties induced by $ and \& when we specialize 
the second argument to the value a" . 

Let (x,a",a"') be an arbitrary point of (A n x A^ n ~ p ~ l ^ Xn ) m x A iXn which satisfies 
the condition §(x,a" ,a"') = 0. Then the Jacobian of $ a » at (x,a"') contains a 
complex (n x (2n — p)) -matrix of the following form 



'J(Fi,...,F p )(a;) 

m(x,a") 
m(x,a") 



■■■ m(x,a")_ 

Taking into account m(x,a") ^ and that J(Fi, . . . ,F p )(x) has rank p, one sees 
easily that this matrix and hence the Jacobian of $ a » at the point (x, a'") has 
maximal rank n. Therefore $ a » is regular at (x, a'") . Since this point was chosen 
arbitrarily in ^"^(O) , we conclude that G A n is a regular value of the polynomial 
map $ a » . Similarly one argues that G A n+1 is a regular value of \l/ a » . 

We consider now the constructible subset U of hS n ~ p ^ xn defined by the following 
conditions: 

For any pair consisting of a complex ((n — i) x n) -matrix a" and a complex (i x 
n) -matrix a 1 " such that (a", a'") belongs to U and such that a'" contains at the 
slots indicated by the indices (kj, 1), . . . , (kj, n — i), (1, lj), . . . , (n — p — i, lj), (kj, lj) , 
1 < j < n — P + 1 j the entries of suitable points a\, . . . , a n _ p+ i of jfc2(n-i)-p+i ; the 
equations 



(3) F^X) 



F P (X) = 0, 



M klM (X,a", ai ) = ■■■ = M kn _ p j n _ p (X, a", a n _ p ) = 
intersect transversally at any of their common solutions in A^ x a „s and the equations 



(4) Fx(X) 



F p (X) = 0, 



a", a n _ p+ i) — 



have no common zero in A^ x a „- ) . 

Applying now for every full rank matrix a" G A^ n ~ p ~^ xn the Weak Transversality 
Theorem of Thorn-Sard to $ a » and \l/ a » , we conclude from the constructibility of 
U that it is Zariski dense in A ( - n ~ pS)Xn . Therefore we may suppose without loss of 
generality that U is a non-empty Zariski open subset of A^-p^ (h ere and in the 
sequel we use the fact that a residual dense, constructible subset of an affine space 
contains a non-empty Zariski open subset). 
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Remember now that the construction of U depends on the selection of the minor m 
and the indices (ki, li), . . . , (k n _ p+ i, / n _ p+1 ) . There are only finitely many of these 
choices and each of them gives rise to a non-empty Zariski open subset of A( n_p ) xn . 
Cutting the intersection of all these sets with U^slc we obtain finally U^ assic . 

The remaining case i 2 < n—p is treated similarly. In order to explain the differences 
with the previous argumentation, let us fix again the (n — i)- minor 



m := det 



8F\ 
dXi 



dF p 



_^n—p—i,l 



8F l 
<9X„_ 



dF p 

dX n _ 



A 



n—p—i,n—i_ 



of the n x n matrix N , and an arbitrary selection of indices n — p — i < ki < ■ ■ ■ < 
kp < n — p and n — i < l± < • ■ ■ < lp < n, such that (ki, li), . . . , (kp, lp) are all 
distinct (observe that the condition i 2 < n — p ensures that such selections exist). 
The (n — i + 1)- minors Mk-,u, 1 < j < i 2 are the same as before. We consider now 
instead of $ and ^ only the polynomial map 

$ : (A n x A {n - p - i)xn ) m x A ixn -> A p+ * 2 

which is defined as follows: 

For (x, a") £ (A n x A^ n ~ p ~ %S}Xn ) m and any complex (i x n) -matrix 

that contains for 1 < j < i 2 at the slots indicated by the 

' l<!<n 

indices (kj, 1), . . . , (kj,n — i), • • • , (n—p — i,lj), (kj,lj) the entries of the point 



"3 ■- 



; Ojn—p—i,lj j (^kj,lj 



of A 2( "- i) " p+1 , the map $ takes the 



value 



a", a"') : = &(x, a", ax,..., ap) := 

(-Fi(ar), . . . ,F p (x),M kuh (x, a", ax), . . . ,M k . 2i i. 2 (x, a", ap)). 



Similarly as before we denote for a fixed full rank matrix a" £ 

;2 



(n-p~i)xn 



by 



A p+t 



the polynomial map of smooth varieties induced by $ when we specialize the second 
argument to the value a" . Then we conclude again that for any a" £ ^( n -p-' l ) xn the 
point £ A p+l is a regular value of the polynomial map $ a » and that there exists 
a non-empty Zariski open subset U of A("~ p ) xn satisfying the following condition: 

For any pair consisting of a complex ((n — i) x n) -matrix a" and a complex (ixn)- 
matrix a'" such that (a", a'") belongs to U and such that a 1 " contains at the slots 
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indicated by the indices (kj, 1), . . . , (kj, n — i), (1, lj), . . . , (n — p — i, lj), (kj, lj), 1 < 
j < i 2 , the entries of suitable points ax, . . . , of & 2 ( n - l )-p+ 1 ; the equations 



(5) Fx(X) 



F P (X) = 0, 



M kuh (X,a", ai ) = ■■■ = M kn _ p j n _ p (X,a" jai 2) = 
intersect transversally at any of their common solutions in ^-^ix a") ■ 

r(0 



in 



Replacing in the previous argumentation the set U by U we define now U classic 
the same way as before. 

The construction of a filtration of A (n ~ p ' )xn by non-empty Zariski open subsets 
U^ al , 1 < j < n — p, follows the same line of reasoning, where the n x n- 
matrix N has to be replaced by 



J(F ± ,...,F P ) 
Aii -X x ■■■ A x , 



X r , 



A n - Pt x — Xx 



A — X 

■ n -n—'p,n -"-n 



One has only to take care to add in the construction of the sets uj^ al , 1 < i < n— p . 
suitable Zariski open conditions for the minors of the ((n — p) x n)- matrix 

[Ak,l] l<k<n-p . 

l<l<n 

For the rest of this section we fix a complex ((n — p) x n) -matrix [a& i] i<fe<«- P 

l<Z<n 

belonging to the genericity condition U dassic H C/ ducrf . 

For 1 < i < n — p, 1 < A; < n — p — i + 1, < I < n we introduce the following 
notations: 



l -kl 



and a 



(i) . 
k,l ■' 



1 if I = 0, a 



(i) 



afc / if 1 < I < n, 



^ := [oS] i<fe<n-p-i+i and := [oL /] i<fe<n- P -i+i 



w(0l 



K0. 



(thus we have in terms of the notation of Section [T] the identity a^* 

[Ofc l] l<k<n-p-i+l ). 
i<;<n 

oince Ittfc /I i<fc<n— p— i+i belongs by assumption to the non-empty Zariski open subset 

' l<!<n 

Udassic^Uduai of A( n_p ) xn , we shall consider for 1 < i < n—p the matrices and 
aW and the corresponding classic and dual polar varieties 

%))(S) = V^«(afi)(S) and W^( i) (3) = W jr -^ (jS ^ ) {S) 

as "generic". These polar varieties are organized in two nested sequences 



W m »-P))(S) c • ■ ■ c W m . W) (S) cSc 
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and 

W Wn - P)) {S) c ■ • • c W nuW) {S) c S c A". 

Since by construction U c i aS sic satisfies the conditions ([I]), (j2D, (EJ), (jlj), (jHJ) and Uduai 
behaves mutatis mutandis in the same way, we conclude that for 1 < % < n — p the 
polar varieties W K ^ a (i)^(S) and W^/ n (i)^(S) are also generic in the sense of [5] and 
®. 

Let 1 < i < n — p and 1 < h < n — p — 2 + 1. We denote by a} l ' h > and a,( l > h > the 
((n — p — i) x (n + 1)) -matrices obtained by from and by deleting their row 
number h, namely 

q(*>'0 ._ [a^, ] i<k< n -p-i+i and cl^'^ : = [([■!] i<fc<n-p-i+i . 

0<!<n 0<!<n 

Thus we have, in particular, 

gp+i) = g(i,n-p-i+i) and ^(i+l) = n (i,n-p-i+l) _ 

According to the notations introduced in [5] and [6] we write 

A* := f) W K( ^, h)) (S) and A, := f| W^ h)) (S). 

l<h<n—p—i+l l<h<n—p—i+l 

From [6] Proposition 6 and the subsequent commentaries we conclude that the sin- 
gular loci of W K ( a (i)j(S) and Wj^^^S) are contained in A { and Aj , respectively. 

The crucial point of the construction of the genericity conditions U c [ assic and Uduai 
may be summarized in the following statement. 

Lemma 5 

Let 1 < i < n — p. Then A { and Aj are empty or closed subvarieties of W K ^ a {i)^(S) 
and W-Kfc(i)JS) of codimension > 2, respectively. 

Proof 

For the sake of simplicity of exposition, we restrict our attention to Aj . The case of 
Aj can be treated in the same way. 

Let us first assume % — n — p — 1 . Suppose that A n „ p _ 1 is non-empty and consider 
an arbitrary point x G A n _ p „ 1 . Since S is smooth, there is a p -minor m of 
J(F h ...,F p ), say 



m : = det 



dF 1 

ax! ' " ax. 



.ax! ax p . 
with m(x) 7^ 0. Since x belongs to A n _ p _ 1 , we have 

Fi(x) = 0,...,F p {x) = 



18 



and 



M 1>p+1 (x, a^'P- 1 ^) = , . . . , M 1>n (x, a^' 1 ^) = 0, M 2>p+1 (x, a^" 1 ' 1 )) = 0, 

in contradiction to the conditions ([1]), ([2]) satisfied by U c i aS sic- Therefore A n _ p _ 1 
must be empty. This proves Lemma [5] in case i := n — p — 1 . 

Now suppose 1 < i < n — p — 1 and that A i+1 is either empty or of codimension 
> 2 in W m{ i + i }) (S) . Let 



N :-- 



ai. 



"n—p—i,n 



If A^ is empty we are done. Otherwise consider an arbitrary irreducible component 
C of Aj . Assume first that for any ((n — i — 1) x (n — i — 1)) - submatrix of Ni , 
which contains n — i — 1 entries from each of the rows number 1, . . . ,p of Ni, the 
determinant vanishes identically on C . This implies that C is contained in A i+1 . 
From our assumptions on A i+1 we deduce that C must be of codimension > 2 in 
W K(a<.^))(S) and hence in W K{&(i)) {S) . 

Therefore we may suppose without loss of generality that there exists a ((n — i — 
1) x [n — i— 1)) -submatrix of Ni containing n — i — 1 entries from each of the rows 
number 1, . . . ,p of N, whose determinant, say m, does not vanish identically on 
C. 



For the sake of conciseness we shall assume 



8F\ 
dX 1 



m := det 



dF p 



P>n—p—i— 1,1 



8Fj 



dX n 



8F V 



Ql, n—i—1 



>"n—p—i—l,n—i—l 



Since C is contained in A^ , any point of C is a zero of the equation system 
(6) F 1 (X)=0,...,F p (X)=0, 



M, 



n—p—i 



>n _i{X, a^ n -P-^) = , . . . , M n _ p . hn (X, gM-^+D) = 0, 



^n-p-i+l,n-i[X, a 



(i,n— p— ^)^ 



(i, n—p—i) ^ 



0. 



Since U c i assic satisfies the conditions ([3]), fll]) and ([3]), we conclude that the equations 
of ([6]) intersect transversally at any point of the (non-empty) set C m . This implies 
dim C < n — p — 2 (z + 1 ) . 

On the other hand we deduce from [5], [6], Proposition 8 that dim WjcfaW) {&) = 
n—p—i holds. Since C is a closed irreducible subvariety of W K ^ a (i)-^(S) , we infer that 
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the co dimension of C in W K ^ a (i)^(S) is at least (n— p— i) — (n— p— 2(z+l)) = i+2 > 2. 

__ □ 
From Lemma we draw now the following conclusion. 

Theorem 6 

Suppose that S is smooth and let 1 < % < n — p . Then the generic polar varieties 
W K ( a (i)}(S) and W-^r n (i)\(S) are empty or normal Cohen-Macaulay subvarieties of 
S of pure codimension i. 

Proof 

We may restrict our attention to W K ^ a (i)^(S) . The case of Wk^JS) can be treated 
in a similar way. 

From [5], Theorem 9 and Corollary 10 we deduce that W K u(i))(S) is empty or a 
Cohen-Macaulay subvariety of S of codimension % . 

We are now going to show that W K (^i)\{S) is normal. 

From [5], [6], Lemma 7 we deduce immediately that Wx( a ( n -p))(^) is empty or 0- 
dimensional and hence normal (recall from Section [TJ that W K ( a („~ P )^(S) is defined 
set-theoretically and that its coordinate ring is therefore reduced). 

Therefore we may assume without loss of generality 1 < i < n—p and W K u(i))(S) ^ 
0. As observed above, the singular locus of W K ^ a {i)^{S) is contained in Aj and hence, 
by LemmaO empty or of codimension > 2 in W K ^ a (i)^(S) . Consequently, W K ^ a (i)^{S) 
is regular in codimension one. 

Since W K ^i)\{S) is Cohen-Macaulay, we infer from Serre's normality criterion (see 
e.g. [25], Theorem 23.8) that W K ^(i)\(S) is a normal variety. □ 

Observation 7 

From Theorem 9 one deduces that the defining ideal of W K r a ({)\(S) in Q[X] 
is generated by Fi,...,F p and all (n — i + 1) -minors of the polynomial matrix 
((n-i + l)xn) -matrix 

J(F u ...,F p ) 

^n— p— " , n—p—i+l,n 

For the rest of this section let us drop the assumption that the variety S is smooth. 
Then Theorem [6] may be reformulated as follows. 

Corollary 8 

Let 1 < i < n — p. Then the generic polar varieties W K ^t)^(S) and Wk^JS) 
are empty or subvarieties of S of pure codimension i that are normal and Cohen- 
Macaulay at any point where J(Fi, . . . , F p ) has maximal rank. 
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Proof 

Let m be an arbitrary p-minor of the Jacobian J(Fi, . . . , F p ) . The proof of Theorem 
E] relies only on the assumption that S is smooth. Its correctness does not require 
that S is closed. Therefore the statement of Theorem [6] remains mutatis mutandis 
correct if we replace S by S m . Therefore S m ^ implies that 

(%i))( S ))m = %0)( 5 r..) and (%B)( 5 ))m = %»)(5m) 

are empty or normal Cohen-Macaulay subvarieties of S m of codimension i . Since 
m was an arbitary p-minor of J(Fi, . . . , F p ) the assertion of Corollary [8] follows 
immediately. □ 

Here the following geometric comment is at order. Schubert varieties are normal and 
Cohen-Macaulay, whereas classic polar varieties may be interpreted as pre-images of 
Schubert varieties under suitable polynomial maps (see [28], proof of Lemma 1.3 (ii)). 
This fact suggests the statements of Theorem [6] and Corollary [8] and an alternative 
proof of them. In the dual case these statements are new. 

We deduced for a £ ^( n -p) xn generic and 1 < i < n — p the normality of the polar 
varieties W K ^(i)^(S) and W^^^S) °f & f rom the consideration of the Zariski 
closed subsets A { and Aj of A n which contain the singular locus of W K ^ a (i)^(S) and 
Wj[^i)\(S) . The main tool was Lemma [5] which in its turn relied on the elementary, 
but rather tedious construction of the non-empty Zariski open subsets U c i assic and 
Uduai of A( n_p ) xn . It is necessary to invest some work in proofs because A, is, unlike 
the polar varieties, not determinantal. 

General statements describing the singular locus of a determinantal variety as another 
determinantal variety (see e.g. [10]) cannot be applied in a straightforward manner to 
polar varieties. The problem arises from the fact that this property of determinantal 
varieties is generally not preserved under pre-images. However, as it was pointed 
out by one of the referees, the classic polar varieties can be interpreted as degeneracy 
loci of vector bundle maps (see Examples 14.3.3 and 14.4.15 in [2]). Thus the global 
point of view of degeneracy loci of bundle maps may be applied to this situation and 
it can be shown that the singular locus of the generic classic polar variety W K r a (i)\(S) 
is empty or of dimension n — p — (2i + 2) . This implies Theorem [6] and the next 
proposition in the classic case. In the dual case both statements are undoubtedly 
new. 

We discuss now under which conditions it may be guaranteed that a generic polar 
variety of S is smooth at any point where the J(F\, . . . , F p ) has maximal rank. 

Proposition 9 

Let 1 < i < n — p with 2i + 2 > n — p . Then the generic polar varieties W K ^ a {i)^{S) 
and W-jf/^JS) are smooth at any point where J(Fi, . . . , F p ) has maximal rank. 

Proof 

Again we restrict our attention to W K (a(i))(^) ■ The case of W-j^^JS) is treated 
similarly. 
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From [6] , Proposition 6 and the subsequent commentaries we conclude that the points 
at which W K r a (i)\(S) is singular and J(F 1; . . . , F p ) has maximal rank are contained 
in A^ and from the proof of Lemma \5\ we deduce that the codimension of A 4 in 
Wj(U(i)\(S) is at least i + 2. This implies that Aj has codimension at least 2i + 2 in 
S . Since S is of codimension p in A n , we infer from the assumption 2i + 2 > n — p 
that Aj is empty. Therefore W K ^m(S) is smooth at any point where J(F\, . . . , F p ) 
has maximal rank. □ 



Proposition [9] says that the lower dimensional generic polar varieties of S (e.g. 
generic polar curves in case p < n — 1 , generic polar surfaces in case p < n — 2 
etc.) are empty or smooth at any point where J(-F\, . . . , F p ) has maximal rank. 

We are now going to show by an infinite family of examples that this conclusion is 
not always true for higher dimensional generic polar varieties. 



3.1 A family of singular generic polar varieties 



Let 



n > 6, c :- 



Cl,l 
C 2,l 



Cl- 



2xn 



Oil 



a n-2,l 



Q>n-2,n 



e A 



(n— 2) xn 



such that the composed (n x n) -matrix represents a generic choice in A n 



which will be specified later. For the moment it suffices to suppose that 
(2 x 2) -submatrices of c are regular and that all entries of c are non-zero. 
Let 



and all 



E n := {(xi, . . . , z n ) £ AJ | rk 



a 



rk 



C 2) iXi ■ ■ ■ Ci^ n X r , 

a 



n-2} 



and observe that E n is a linear subspace of A^ of dimension at least 2{n — 2) — n = 
n — 4 > 2 (here rk denotes the matrix rank). 

Therefore we may assume without loss of generality that there exists an element 
i = (6, ...,£„) of E n with a ^ and & ^ 0. Let 



-2 



and 



ci := c x ,i£l H V cx,n£l and c 2 := c 2 ,\£l H h c 2 , n C 

F[ n) := Clfl X* + ■■■ + c 1>n X 2 n - Cl , F 2 (n) := c^^ 2 + ■ ■ ■ + c 2 , n X 2 - c 2 

gin) . = {F W = F W = 0} , 



For the sake of notational simplicity we shall write E := E n , F\ := i^ n ^ , F 2 := 
and S := S&) . 
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By construction £ belongs to , which implies that Sr , and hence S , is non- 
empty. 

Observe that any irreducible component of the complex variety S has dimension at 
least n - 2 > 4 . 

Let D be an arbitrary irreducible component of S . Thus we have dim D > 4 . We 
claim that D contains a point ) such that there exists two indices 

1 < u < v < n with x u ^ and x v ^ 0. Otherwise, for any a; = (x\, . . . ,x n ) of 

0. 



D there exists an index 1 < j < n with X\ — • ■ 
From = F\(x) = cijX? — c\ and Cij ^ we deduce that S , and therefore D, 
contains only finitely many such points. This implies dim D = in contradiction 
to dim D > 4 . 



Therefore there exists a point x = (x%, 
with x u 7^ and x„ 7^ . From 

J(F lt F 2 ) = 2 



c 2 ,i^i 



of .D and indices 1 < u < v < n 



Cl,nX n 



and the "genericity" of c we deduce that 



det 



8Fi 

ax u 

8F 2 
LdX u 



X) 



x) 



ax v 

dF 2 
dX v 



x 



4 det 



4J: X U X V det 



C2,u C2,v 



^0 



holds. Thus the Jacobian J(Fi, F2) has maximal rank two at the point x. Since 
D was an arbitrary irreducible component of S , we conclude that any irreducible 
component of S contains a point where J(F\,F2) has maximal rank. This implies 
that the defining polynomials F\, F2 of S form a reduced regular sequence in Q[X] . 
In particular, S is of pure codimension two in A n . Let 



N,(X) :-- 



J(F U F 2 ) 
a 



'2c ltl X! 
2c 2 iX! 



2^1,nX n 
2C2nX n 



By construction £ belongs to E and satisfies the conditions Fi(£) 
Therefore the real ((n — 1) x n) -matrices 



^(0 = 0. 



ci,i6 



and 



C2,lCl 



C2,n£n 



have rank n — 2. 



Moreover, the ((n — 2) x n) -matrix a has rank n — 2. This implies that the vectors 
( c i,i£i> • • • > c i,nCn) an d ( c 2,i£i ? • • • , C2, n £n.) belong to the row span of a. Hence the 
real (n x n) -matrix iV*(£) has rank n — 2. Thus we have det -/V*(£) = 0. 

Suppose for the moment that a G A^ n_2 ^ xn and £ G E were chosen in such a way 
that H / i<:™-3( a )(5') is, with respect to the properties of polar varieties treated here, 
generic in the sense of Definition HJ From Observation [7] we deduce then that the 
polynomials F\, F2 and det iV* generate the ideal of definition of the polar variety 
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W K n-3^(S) . Hence £ belongs to the polar variety W K n-3^.(S) which therefore 
turns out to be non-empty and of pure codimension three in A n . By the way, we 
see that F x , F 2 and detiV* form a reduced regular sequence in Q[X] . 

In the same vein as before we deduce from ^ ^ and 6 7^ that £ is a regular 
point of S . For 1 < u < 2 and 1 < I < n we denote by (— l) u+l m u j the (n — 1)- 



r J(F 1 ,F 2 ) 

minor of a 
£ G E we deduce m u j (£) = . 
Let 1 < j <n. From the identity 





obtained by deleting row number u and column number I . From 



det TV* 



d 2 F 2 d 2 F 1 



3 KKn 3 3 



we infer (^- det iV*)(£) = 0. This implies 



2(c 2 , j m 1 d + c ld m 2 j) 







dX 1 



det7V,)(0,... 







det =(0,...,0). 



Therefore the rank of the Jacobian J(Fi, F 2 , det N*) is two at the point £ G 

Since the polynomials Fx, F 2 and det iV* generate the ideal of definition of the polar 
variety W K n-3^(S) , we conclude that W Kn -3f^(S) is singular at the point £. 

On the other hand, we deduce from 6 7^ and 6 7^ that 



det 



^(0 



9F 2 (c\ 9F 2 (c\ 



466 det 



Cl,l Ci j2 
C2,l C 2 ,2 



7^0 



holds. Thus the Jacobian J(Fx,F 2 ) has maximal rank at 6 m particular, there 
exists a point where the polar variety W Kn s^(S) is not smooth and where J (Fx, F 2 ) 
has maximal rank. 

We are now going to show that, for a suitable choice of £ in E, the polar variety 
W K n-s^(S) is generic. 

For this purpose let 

^2,1 " " " tv2,n 

and (Cx,C 2 ) be a (2 x n) -matrix and a pair of new indeterminates. Further, let 

Ax,l ■ ■ ■ Ax, n 



A :-- 



A 



n-2,1 



.4 



n— 2, n 



Observe that S represents not a fixed algebraic variety but rather a constructible 



family of examples that depend on the choice of the (n x n) -matrix 



and the 
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point £ G E (recall that these data determine the values C\ and c 2 ). To this 
family corresponds a genericity condition in the sense of Definition [T] which takes 
into account the properties of polar varieties we treat in this paper. This genericity 
condition may be expressed by the non-vanishing of a suitable non-zero polynomial 
G G Q[A, C, C\, C 2 ] . The "generic choice" of the real (n x n) -matrix c a means now 

that the bivariate polynomial G(a, c, C±, C2) is non-zero and that all these matrices 
satisfy the requirements formulated at the beginning of this subsection. For the 
genericity of the polar variety W K «-3^(S) it suffices therefore to prove that the 
point £ = (£1, . . . , £„) may be chosen in E in such a way that 

Ci := c 1A Cx H h c 1>n £l and c 2 := c 2i i£ 2 H h c 2 , n £ 2 

satisfy the condition G(a, c, c\, c 2 ) 7^ (observe that E depends only on the {n x n) - 
matrix c which we consider now as fixed). To this end recall that dim E > 2 
holds and consider the polynomial map of afline spaces </? : E — »• A 2 defined for 
£ = (£i,...,£ n ) in E by 

It follows from our previous argumentation that for ^ / and £2 7^ the smooth 
map tp is a submersion at £ . Therefore the image of tp is Zariski dense in A 2 . This 
implies that there exists a point £ = (£1, . . . , £ n ) with £1 7^ and £2 7^ in E such 
that the bivariate polynomial G(a, c, C±, C 2 ) does not vanish at (ci, c 2 ) := v?(£) . For 
such a choice of £ in E , the polar variety W K n-s^(S) turns out to be generic in 
the sense stated before. 

In particular, we may suppose without loss of generality that 

G A 2xn and (ci,c 2 ) G Al 



c 



c l,l ' ' ' Cl,n 
C2,l ■ ■ • C 2 . n 



were chosen in such a way that all entries of c and Ci,c 2 are non-zero, that all 
(2 x 2) -submatrices of c are regular and that, for any 1 < j < n, the values — 
and — are distinct. 

c 2,j 

Under this restriction the afline variety S is empty or smooth. 

Assume that S contains a singular point ) . From our preceding 

argumentation, we deduce that there exists an index 1 < k < n such that Xj = 
holds for any 1 < j 7^ k < n . This implies c\^x\ = c\ and c 2 ^x\ = c 2 and therefore 
— = — which contradicts our genericity condition. 

Therefore we have constructed for each n > 6 a smooth complete intersection variety 
g(n) Q f p Ure codimension two and a generic polar variety W K n-3^(S^) of 
which contains a singular point. 

Observe that our construction may easily be modified in order to produce in the case 
p :— 1 singular generic dual polar varieties of regular hypersurfaces. The behaviour 
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of generic classic polar varieties is different in this case: they are always empty or 
smooth at regular points of the given hypersurface. 

Our family of examples certifies that the generic higher dimensional polar varieties 
of a smooth complete intersection variety S may become singular. This contradicts 
the statement Theorem 10 (i) of [6]. 

On the other hand we shall meet in Section 0] three families of so-called meagerly 
generic polar varieties which are smooth and which therefore satisfy the conclusion 
of [6] Theorem 10 (i). 

Thus we face a quite puzzling situation, where the most general objects under consid- 
eration, namely the generic polar varieties, may become singular whereas the more 
special meagerly generic polar varieties may turn out to be smooth. 

3.2 Desingularizing generic polar varieties 

For the rest of this section we suppose that S is a smooth variety. We are now going 
to try to explain in a more systematic way how singularities in higher dimensional 
generic polar varieties of S may arise. 

For expository reasons we limit our attention to the case of the classic polar varieties 
of S . Fix 1 < % < n — p and consider the locally closed algebraic variety Tii of 
A n x A (n -P- i+ V xn x P n "* defined by 

Hi := {(x, a, (A : 0)) G A n x A {n - p - l+1 ^ xn x P n "* | x G S reg , rk a = n - p - i + 1, 
A = (A 1; . . . , A p ) G A p , = (■#!,..., n _ p _ m ) G A n -P~ l+ \ 

(A, 0) ^ 0, J{F X , . . . , F p ) (x) T ■ X T + a T ■ T = 0}, 

where (A : 0) := (A x : • • • : X p : -& x : • • • : n _ p _ m ) belongs to P n "* , while (A,tf) G 
A n ~ l+1 is its affine counterpart and J(F 1; . . . , F p )(x) T denotes the transposed matrix 
of J(F 1 , . . . ,F p )(x) , etc. 

Geometrically Tii may be interpreted as an incidence variety whose projection to the 
space A n x _4( n -p-*+ 1 ) xn describes the locally closed variety Wi of all pairs (x,a) 
with x G S reg and a being a full-rank matrix of fi k ( n -p-' l + 1 ) xn such that x belongs to 
Wk(o){S) ■ Below we shall see that 7Yj is non-empty, smooth and equidimensional. 
Thus Tii is a natural desingularisation of the variety Wj in the sense of Room-Kempf 

( m to. 

Consider now an arbitrary point (x, a, (A : 0)) of TLi with 

' i<;<n 

A = (Ai,...,A p ) G A p and = (tf l5 . . . , n _ p _ m ) G A"^ +1 . Thus we have 
(A, 0) 7^ . We claim that 0^0 holds. Otherwise we would have = and 
J(Fi, . . . , F p )(x) T ■ X T = 0. Since x is a regular point, this implies A = in 
contradiction to (A, 0) ^ . 

Therefore we may assume without loss of generality n _ p _j + i = 1 . Let a := 
[a,k,i] i<k<n- P -i and denote for 1 < j < n by 8j the complex (nx (n—p—i+1)) -matrix 

1 < I < n 
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containing in row number j the entries 1, . . . , $ n _ p _j + i , whereas all other entries 
of 6j are zero. From rk J(Fi, . . . , F p )(x) = p we deduce now that the complex 
((n + p) x (2n — i + (n — p — i + l)n)) -matrix 

■ ■ ■ > ^P<P Op,n—p—i Op,n—p—i+l ' ' ' Op,n— p— i+1 

is of maximal rank n + p (here PiP denotes the (p x j>)-zero matrix, etc.). This 
implies that Hi is smooth and of dimension n — p — i + (n — p — i + l)n at the point 
(x, a, (X :■&)). 

In other words, the algebraic variety Hi is non-empty, smooth and equidimensional 
of dimension n — p — i + (n — p — i + l)n . 

Let Hi : Hi —> A( n ~ p ~ i+1)x ™ be the canonical projection of Hi in A( n ~ p ~ i+1 ) xn and 
suppose that for a generic choice of a G A( n ~ p ~ l+1 ) xn the polar variety W K n- P -i^(S) 
is non-empty. 

Observe that for any x G A n the following statements are equivalent 

- x G W^n-p-i^^S) Pi S reg ; 

- there exist A G A p and $ G A n ™ p ~ m with (A, 0) 7^ such that x G SV e9 and 
J(F X , . . . , F p )(x) T • A T + a T ■ T = holds; 

- there exist A G A p and G A n - p ~'' +1 with (A,tf) 7^ such that (2, a, (A : 1?)) 
belongs to . 

Since by assumption W K n- P -i/ a }(S) is non-empty for any generic choice a G A( n ~ p ~ ?+1 ) xn . 
we conclude that /i i ~ 1 (a) 7^ holds. This implies that the image of the morphism 
of equidimensional algebraic varieties /ij : Hi — > A < > n ~ p ~ 4+1 ) xn is Zariski dense in 

^Jji— p— i+l)xn 



Let a = [ofc ;] i<fe<n- P -i+i be a fixed generic choice in A^ n p 4+1 ) xn and let 

' l<l<n 

Hi := {(x, (A : 0)) G A n x P n " 1 | x G S reg , A G A p , i) G A n - p " i+1 , 

(A, 0) ^ 0, J(F 1; . . . , F p ) (xf ■ X T + a T ■ T = 0}, 

Since the morphism ^ has in A( n ~ p " i+1 ) xn a Zariski dense image, a is chosen 
generically in A < - n_p_4+1 ) xn and Hi is smooth and equidimensional of dimension 
n — p — i + (n — p — i + l)n, we deduce from the Weak Transversality Theorem 
of Thorn-Sard that Hi is non-empty, smooth and equidimensional of dimension 
n — p — i . 

Let Ui : Hi — > A n be the canonical projection Hi in A n . From our previous 
reasoning we conclude that the image of u)i is W K n- P -i^(S) fl S reg . Since this 
algebraic variety is equidimensional and of the same dimension as Hi , namely n — 
p — i, we infer that there exists a Zariski dense open subset U of W K n- P -ir a \(S) such 
that the Ui -fiber of any x G U is zero-dimensional. 
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Using the notations of Section [3] let us now consider an arbitrary point 

x G W K n- P -i^(S) PI S reg which does not belong to Aj . Without loss of generality 

we may assume that 



m := det 



8F l 

ax 1 



dF p 
dX 1 

Oil 



lj n— p— i,l 



8 Fx 

8X n —i 



8F P 
8X n . 

Ol,n- 



"n—p—i,n—i m 



does not vanish at x . 

Let A G Ap and G A n - p ~ i+1 with <& = (tfi, . . . , tf n _ p _ i+ i) and (A, 0) ^ such that 
(a;, (A : i?)) belongs to cj~ (x) . We claim 7^ . Otherwise we would have for 

a := fafcjl i<fe< n - P -i and = ($1, . . . , $ re _ p _j) that (A, #) 7^ and J(i<i, . . . , F p )(x) T ■ 



OfcJ l<fc<n-p-i 
l<i<n 



A + a T • ■& 



holds. This in turn would imply that the rank of the complex 



((n — i) x n) -matrix 
contradiction. 



J(Fi 



is at most n 



1 , whence mix) 



0, a 



Therefore we may assume without loss of generality $ n _ p _j + i = 1 . Since the alge- 
braic variety Hi is smooth at the point (x, (A : $)) , we conclude that the complex 
((n + p) x (2n — i)) -matrix 



O r 



o, 



J(F 1 ,...,F p )(x) T 



a 1 



is of maximal rank n + p. From m{x) ^0 we deduce that the submatrix 
[j{F!,...,Fp)(x) T a T ] is of maximal rank n — i. Taking into account that 
x G (W K n- P -i^(S) fl S reg ) \ A i is a smooth point of W K n- P -i^(S) PI S reg , we infer 
that there exists in the Euclidean topology a sufficiently small open neighborhood 
O of x in W K n- P -i/ a \(S) fl S reg and a smooth map p : O — > i/j with = (x, (A : 
1?)) and Ui o ji = idoi where ido denotes the identity map on O. In particular, 

cjji : (O) — > C/ is a submersion at (x, (A : $)) . Translating this reasoning to 

' w i (°) 

the language of commutative algebra, we conclude that u>i as morphism of algebraic 

a )(S) is unramified at any point of cj~ 1 (x). In particular, 



varieties H 



W 



K"-P- l (a) 



uj { (x) is a zero-dimensional algebraic variety. 

Let us now consider an arbitrary point x G Aj fl S reg 



1) x n) -matrix 



,F P )(x) 



has rank at most n 



Then the complex ((n — i + 
— 1 . Hence the linear variety 



T := {(A : 0) G P n ^ I A G A p , G A n - p ~ i+1 , (A,i?) 7^ 0, 

J(F 1 ,..., F p ) {x) T -\ T + a T -<d T = 0}, 

which is isomorphic to cj 4 " 1 (x), has dimension at least one. Thus u~ 1 (x) is not a 
zero-dimensional algebraic variety. In particular, if W K n~ P ~i^(S) is smooth at x, 
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then for any sufficiently small open neighborhood O of x in W K n- P -i^(S) and any 
A G A p , d G A n ~ p ~ i+1 with (A,i?) 7^ and (s, (A : #)) G uj^(x) the smooth map 
cjj| uo) '■ ^^(O) — > O is not a submersion at (x, (A : 1?)) . 

We may summarize this argumentation by the following statement. 

Proposition 10 

Let notations he as above and suppose that for a G ^( n -p- l + 1 ) xn generic the po- 
lar variety W K n- P -i^(S) is not empty. Then we have for any regular point x of 
(S) : x belongs to A { if and only if u i (x) is a zero- dimensional variety. 
If this is the case, the morphism of algebraic varieties oJi : Hi — > W K n- P -i ^(S) is 
unramified at any point of (x) . 

The morphism of algebraic varieties Ui : Hi — > W K n~ P -if a \(S) represents a natural 
desingularization of the open generic polar variety W K n- P -i^\(S) n S reg in the spirit 
of Room-Kempf [30l |2T] . Proposition [10] characterizes A 4 as a kind of an algebraic- 
geometric " discriminant locus" of the morphism u>i which maps the smooth variety 
Hi to the possibly non-smooth generic polar variety W K n-p-i/ a \(S) . 

We finish this section by a decomposition of the locus of the regular points of the 
generic classic polar varieties of S into smooth Thom-Boardman strata of suitable 
polynomial maps defined on S reg . Our main tool will be Mather's theorem on generic 
projections |24] (see also [I]). Then we will discuss this decomposition in the light 
of Proposition [9l 

Let us fix an index 1 < % < n — p and a complex (n x (n — p — i + 1)) -matrix 
a G ^( n ~p- l + 1 ) xn of rank n — p — i + 1 . Then a induces a linear map LT a : A n — > 
A n ~ p ~ l+1 which is for x G A n defined by xa. Let n a be the restriction of this linear 
map to the variety S . 

Let x be an arbitrary point of S . We denote by T x := T X (S) the Zariski tangent 
space of S at a;, by d x (ir a ) : T x — > A n ~ p ~ l+l the corresponding linear map of 
tangent spaces at x and ir a (x) , by ker d x (ir a ) its kernel and by dim c (fcer d x {ji a )) 
the dimension of the C-vector space kerd x (ir a ) . 

Furthermore, for % < j < n — p we denote by 

S^Oa) := {x G S reg \ dim c ( ker d x (n a ) ) = j} 

the corresponding Thom-Boardman stratum of n a . Observe that E^(7r ) is a con- 
structible subset of A n . With these notations we have the following result. 

Lemma 11 

(i) w m) (S) n s reg = [j^Kn-p Wfa) . 

(ii) A|n5^ = U^<„-.pSW(7r a ). 
Proof 

Let x be an arbitrary point of S reg and let N x and E a be the C-vector spaces 
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generated by the rows of the matrices J(Fi, . . . ,F p )(x) and a, respectively. Thus 
we have dime T x = n — p, dime N x = p and dime E a = n — p — z + 1 . 

Let Y\, . . . ,Y n be new indeterminates. With respect to the bilinear form X{Y\ + 
■ ■ ■ + X n Y n we may consider T x and N x as orthogonal subspaces of A n . 

From the definition of the polar variety Wk(o,)(S) we deduce that the point x belongs 
to it if and only if dime (N x + E a ) < n — i holds. Taking into account the identity 

dime (N x + E a ) = dim c N x + dim c E a - dim c (N x n E a ) 

we conclude that the condition dim^ (N x + E a ) <n — i is equivalent to 

dim c (N x n E a ) > dim c N x + dim c E a -n + i = p+(n-p-i + l)-n + i = 1. 

Since the C -linear spaces N x n E a and T x are orthogonal subspaces of A n with 
respect to the bilinear form X\Y\ + • • • + X n Y n , we infer 

dim c n a (T x ) < dim c E a - dim c (N x nE a )=n-p — i + dim c (N x n E a ). 

Thus the conditions 

dimeter d x (n a )) > i, dim c U. a (T x ) <n-p-i and x 6 W / x(a)(5) n SV eg 

are equivalent. This proves the statement (i) of the lemma. 

Statement (zi) can be shown similarly, observing that the condition x G Aj fl S reg 
is equivalent to dim c (N x + E a ) < n — i — 1 . □ 

The following deep result represents the main ingredient of our analysis. 
Lemma 12 

For an integer j > i, let Vi(j) := (j — % + l)j . There exists a non-empty Zariski 
open subset U,i of complex full-rank ((n — p — i + 1) x n) -matrices of ^( n ~p- i + 1 ) xn 
such that for any any a G Ui and any index i < j < n — p the constructible set 
S^( 7r a) JS em Pty or a smooth subvariety of S of co dimension Vi(j) . 

The proof of Lemma [12] is based on two technical statements which represent partic- 
ular instances of [T], Theorem 2.31 on one side and Theorems 3.10 and 3.11 on the 
other. We will not reproduce the details here. These statements go back to Mather's 
original work [2lj . 

Combining Lemma [TT] and Lemma [T2] we obtain for generic a G A( n -P-^ xn decom- 
positions of Wk(o,)(S) nS reg and AiC)S reg in pieces which are empty or smooth and 
of predetermined codimension in S . 

In order to illustrate the power of this analysis we are now giving an alternative proof 
of Proposition [9] using the following argumentation. 

Suppose 2z + 2 > n — p and let a be a complex full-rank ((n—p — i + l) xn) -matrix 
contained in the set Ui introduced in Lemma [12j 
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Then we have for i < j < n — p 

n — p — Vi(j) < n — p — Vi(i + 1) = n — p — (2i + 2) < 

and therefore 

x (j) K) = 0. 

Lemma [TT1 implies now 

W K( a)(S)nS reg = ^(n a ) 

and from Lemma [12] we deduce finally that Wk(o,)(S) fl S reg is empty or a smooth 
subvariety of S of codimension t>j(i) = i. 

4 Meagerly generic polar varieties 

In terms of the notions and notations introduced in Section [T] and Section [2J for 
a := [dfc.z] i<k<n- P being a complex full rank matrix, the (geometric) degrees of the 

l<l<n 

classic and dual polar varieties W K (a(^(S) and H%(oW)(^') j — * — n — P> are 
constructible functions of a G A( n ~ p ) x?1 . In view of Definition [TJ this implies that, 
for a G A(™~ p ) x?1 generic, these degrees are independent of a and therefore invariants 
of S . We denote by 5 c i assic the maximal geometric degree of the classic polar varieties 
^K(a(^)(S) ) 1 ^ i ^ n—p, when a G A^ n_p ) xn is generic. In a similar way we define 
<5<2uaz as the maximal degree of the W'-^^^S) , l<i<n — p, for aG A ( - n ^ pS)Xn 
generic. Thus S c i ass i C and are also well-defined invariants of S . The main 

outcome of Theorem [13] below is the observation that 5 c iassic and 5d ua i dominate (in 
a suitable sense) the degrees of all classic and dual polar varieties of S . 

The statement of Theorem [13] is motivated by our aim to apply the geometry of 
polar varieties to algorithmic problem of real root finding. This can be explained as 
follows: 

Suppose that there is given a division-free arithmetic circuit j3 in Q[X] evaluating 
the reduced regular sequence F 1 , . . . , F p £ Q[X] that defines the complex variety S . 
Let L be the size of (3 (which measures the number of arithmetic operations required 
by (3 for the evaluation of F\, . . . , F p ) and let d and D be the maximal degrees of 
the polynomials F%, . . . , F p and the intermediate varieties {F% — 0, . . . , F^ — 0}, 1 < 
k < p, respectively. Suppose furthermore that the real trace Sr of S is non-empty, 
smooth and of pure codimension p in . 

Then a set of at most 5d U ai real algebraic sample points for the connected compo- 
nents of Si can be found using at most 0((^)Ln 4 p 2 (i 2 (max{D, Sd ua i}) 2 ) arithmetic 
operations and comparisons in Q (see 0(6]). 

If additionally Sk is compact, the same conclusion holds true with 5 c i assic instead 

Of Odual ■ 

The underlying algorithm can be implemented in the non-uniform deterministic or 
alternatively in the uniform probabilistic complexity model. 



31 



From the Bezout Inequality [T7] one deduces easily that S c i assic and 5 dual are bounded 
by d n p n ~ p (see [5] and [BJ for proofs). This implies that from the geometrically 
unstructured and extrinsic point of view, the quantities S c i assic and 5d ua i and hence 
the complexity of the procedures of [3] , [I] , [5] , [BJ , [31] and [M] are in worst case of 
order (nd) . This meets all previously known algorithmic bounds (see e.g. [IB] . 
[T5] . [8], [29], [32]). From [15] and [H] one deduces a worst case lower bound of order 
(p( n ) f or the complexity of the real root finding problem under consideration. Thus 
complexity improvements are only possible if we distinguish between well- and ill- 
posed input systems F\ = 0, . . . , F p = or varieties S . We realize this distinction 
by means of the invariants S c i assic and 5d ua i ■ 

For details on the notion of the (geometric) degree of algebraic varieties we refer to 
[T7] (or [13] and [B]). For expository reasons we define the degree of the empty set 
as zero. For algorithmic aspects we refer to [I], [5], [BJ, [31] and [M]. The special 
case of p :— 1 and Sr compact is treated in [3]. 

We mention here that the algorithms in the papers [3] and [I] , which treat the special 
case p := 1 and the general case 1 < p < n when Sr is compact, use instead of the 
generic polar varieties W K / a (i)\(S) , 1 < i < n — p , with a := [a^i] i<k< n - p generic, 

more special polar varieties, where a := \ak i]i<k<n~ P ranges over a (Zariski) dense 

' l<!<n 

set of rational points of a suitable irreducible subvariety of R( n ~p) xn . In the sequel 
we shall call these special polar varieties meagerly generic (see Definition [TBI below) . 

It is not difficult to show that the argumentation of [3] in the case p = 1 covers also 
the instance of generic polar varieties. However, in the case 1 < p < n, the polar 
varieties W K ^ a (i)^(S) , 1 < i < n — p appearing in [1] are not generic, though they 
turn out to be non-empty, smooth and of pure codimension i in S (see Example 1). 

Although it was not essential for the final outcome of [1], namely the correctness 
and complexity bound of the proposed point finding algorithm, we believed at the 
moment of publishing this paper that the smoothness of these meagerly generic polar 
varietes implies the smoothness of their generic counterparts. As we have seen in 
Section [31 this conclusion is wrong. 

In order to estimate the complexity of root finding algorithms based on meagerly 
generic polar varieties (as in [1]) in terms of not too artificial invariants of the un- 
derlying variety S (like S c i ass i C or 5d ua i), we need to know that the degrees of the 
generic polar varieties dominate the degrees of their more special meagerly generic 
counterparts. This is the aim of the next result. 

Theorem 13 

Let a := [a^i] i<k<n~ P be a complex ((n — p) x n) -matrix. Suppose that for 1 < 

1<1 <n 

i < n — p the ((n — p — i + 1) x n) -matrix [a^ i] i<k< n - P -i+i is of maximal rank 

l<l<n 

n — p — i + 1 and that the polar varieties W K( ^ a (i)^{S) and W^^^S) are empty or 
of pure codimension i in S. 

Furthermore, let be given a non-empty Zariski open set U of complex ((n — p)xn)- 
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matrices b := [bki] i<k< n - P such that for each b G U and each 1 < % < n — p the 

' l<l<n 

((n — p — i + 1) x n) -matrix [b^i] i<fc<n- P -i+i is of maximal rank n — p — i + 1 and 

l<l<n 

such that the polar varieties W K ^i)^(S) and W-g^AS) are uniformly empty or of 

codimension i in S and have fixed geometric degrees, say 5 c i ass iJ- 1 ' and Sd ua i ■ 

Suppose finally that, for 1 < i < n — p, the non-emptiness of W K ( a m(S) (or 
W K(a^)( s )) iniplies that of W K ^{S) (or AS) ). 

Then we have for 1 < % < n — p the estimates 

deg W K(&W) {S) < 8 d 

assic 

and 

deg^W)(S)<cW ai (i) . 

The proof of Theorem [T3l is based on Lemma [141 below. In order to state this lemma, 
suppose that there is given a morphism of affine varieties tp : V — > A r , where 
V is equidimensional of dimension r and the restriction map tp\ c : C — > A r is 
dominating for each irreducible component C of V. Then <p induces an embedding 
of the rational function field C(A r ) of A r into the total quotient ring C(V) of V . 
Observe that C[V] is a subring of C(V) and that C(V) is isomorphic to the direct 
product of the function fields of all irreducible components of V . Hence C(V) is a 
finite dimensional C(A r ) -vector space and the degree of the morphism if, namely 
deg ip := dim C( - A r) C(V) , is a well-defined quantity. Finally, we denote for y G A r 
by the cardinality of the <p -fiber f~ l {y) at y and by # iso i ated p~ l (y) the 

(finite) number of its isolated points. 

With these assumptions and notations we are now going to show the following el- 
ementary geometric fact which represents a straightforward generalization of [17] 
Proposition 1 and its proof. 

Lemma 14 

(i) Any point y G A r satisfies the condition 

if isolated ^(V) < deg If. 

In particular, if the fiber of if is finite, we have # l f~ 1 {y) < deg if . 

(ii) There exists a non-empty Zariski open subset U C A r such that any point 
y EU satisfies the condition 

= de g l P- 

Proof 

Let us show the first statement of Lemma [H](i) , the second one is then obvious. We 
proceed by induction on r . 
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The case r = is evident. Let us therefore suppose r > and that the lemma is 
true for any morphism of affine varieties </?' : V — > A r_1 which satisfies the previous 
requirements. 

Consider an arbitrary point y = (y±, . . . , y r ) of A r . If p~ x {y) does not contain 
isolated points we are done. Therefore we may consider an arbitrary isolated point 
z of ip~ 1 (y) . Denoting the coordinate functions of A r by Yi, . . . ,Y r , let us identify 
the hyperplane {Y± — y\ = 0} of A r with A 7 " -1 . Thus we have y G A r_1 . From 
L P~ 1 {u) 7^ an d the Dimension Theorem for algebraic varieties (see e.g. [37], Vol. 
I, Ch. I, Corollary 1 of Theorem 6.2.5) we deduce that ip~ 1 (A r ~ 1 ) is a non-empty 
subvariety of V of pure codimension one. Since y belongs to A r_1 and p~ 1 (y) 
contains an isolated point we deduce from the Theorem on Fibers (see e.g. [37J, Vol. 
I, Ch. I, Theorem 6.3.7) that there exists an irreducible component C of tp~ 1 (A r ~ 1 ) 
such that the induced morphism of irreducible affine varieties ip\ : C — > A r ~ 1 is 
dominating. 

Let C" be an irreducible component of (p~ l (h r ~ l ) such that <p{C") is not Zariski 
dense in A r_1 and denote the Zariski closure of (p{C") in A r_1 by D . Then D is 
an irreducible subvariety of A r_1 of dimension at most r — 2. 

We claim now that z does not belong to C" . Otherwise, by the Theorem on Fibers, 
all components of the (p\ „ -fiber of y , namely (p~ l (y) fl C" , have dimension at least 
dim C" — dim D > and z belongs to ip~ 1 {y)r\C" . This contradicts our assumption 
that z is an isolated point of ^p~ 1 (y) ■ 

Therefore the isolated points of (p~ l (y) are contained in V := {J C , €Z C , where 

Z := {C' | C irreducible component of y9 -1 (A r_1 ), ipy : C' — > A 1 "" 1 dominating}. 

Observe that V is a (non-empty) equidimensional affine variety of dimension r — 1 
and that ip induces a morphism of affine varieties p' : V — ► A r_1 such that y>| : 
C — > A 1 " -1 is dominating for any irreducible component C of V . Moreover, y 
belongs to the image of cp' and (ip')~ 1 (y) and ip~ l (y) have the same isolated points. 

Hence, by induction hypothesis, the statement (i) of the lemma is valid for cp' and 
y . Consequently we have 

^isolated ^(V) = ^isolated {.ff)~\y) < deg iff. 

We finish now the proof of lemma dU (i) by showing that deg ip' < deg <p holds. 

For this purpose let us abbreviate Y := (Yi, . . . , Y r ) and let us write C[Y] and C(Y) 
instead of C[A r ] and C(A r ), respectively. Thus we consider C[Y] as a C-subalgebra 
of C[V] and C(Y) as a C-subfield of the total quotient ring C(V) . 

For any irreducible component C of V the morphism of affine varieties <p\ c : C — ► A r 
is by assumption dominating. This implies that Y\ — y\ is not a zero divisor of C[V] 

or ay) . 

The canonical embedding of V in V induces a surjective C -algebra homomorphism 
C[V] — > C[V] which associates to each g e C[V] an image in C[V] denoted by 
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g' . Therefore there exists for 5 := deg ip' elements gi,...,g§ of C[V] such that 
g[, . . . , g' s form a vector space basis of C(V) over C(A r_1 ) = C(Y 2 , . . . , Y r ) . In par- 
ticular, g[, . . . , g' s are C(Y 2 , . . . , Y r ) -linearly independent. We claim that gi, . . . ,g§, 
considered as elements of C(V) , are also linearly independent over C(A r ) = C(Y). 
Otherwise there exist polynomials bi, . . . , b$ G C[Y] not all zero, satisfying the con- 
dition 

(7) h gi + • • • + b s g 5 = 
in C[V] . 

For 1 < j < 8 let bj = {Y\ — yi) Uj Cj , where Uj is a non-negative integer and Cj is 
polynomial of C[Y] which is not divisible by Y^—yx- Thus (JTj) can be written as 

(Y, - yi )^ Cl g l + --- + (Y 1 - ytf'cs g s = 0. 

Therefore, since Yi — y\ is not a zero divisor in C[V] , we may assume without loss 
of generality that there exists 1 < jo < 5 with Uj = . This means that we may 
suppose bj is not divisible by Yi — y\ in C[Y] . 

Condition ([7]) implies now that 

(8) b' l g[ + --- + b l & g' 5 = Q 

holds in C[V] and therefore also in C(V') . Observe that b'- is the polynomial 
of C[Y"2 ; • • • 5 Y r ] obtained by substituting in bj the indeterminate Yi by y\ e C, 
namely bj = bj(yi, Y 2 , . . . , Y r ) , where 1 < j < 6. Since by assumption bj is not 
divisible by Y\ — ?/i in C[Y] , we have bj Q = bj (yi, Y 2 , . . . , Y r ) ^ . Thus dHD implies 
that g[, . . . , g' s G C(V) are linearly dependent over C(Y 2 , . . . , Y r ) = C(A r ~ 1 ) which 
contradicts the hypothesis that g[, . . . , g' s is a vector space basis of C(V) . 

Thus #1, . . . ,gs G C(V) are linearly independent over C(A r ) . Hence we may con- 
clude 

deg ip' = dim c(A r-i) C(V) = 5 < dim c(A r) C(V) = deg <p 
and we are done. 

We are now going to prove statement {it) of Lemma [TH Let Ci,...,C s be the 
irreducible components of V . For 1 < j < s we denote the dominating morphism 
of affine varieties tp\ c , : Cj — > A r by <pj . Observe that deg <p = J^KjKsVj holds. 
Since our ground field C is of characteristic zero, [17], Proposition 1 (ii) implies that 
we may choose a non-empty Zariski open subset U of A r satisfying the following 
condition: 

For any y G U , the fibers ipj 1 ^), 1 < j < s are of cardinality deg cfj and form a 
(disjoint) partition of (p^iy) ■ 
This implies that for any y EU 

holds. □ 



35 



Observation 15 

Statement and proof of Lemma [H] (i) do not depend on the characteristic of the 
ground field (in our case C ). 

Now we are going to prove Theorem [TBI 

Proof 

We limit our attention to the classic polar varieties. The case of the dual polar 
varieties can be treated similarly (but not identically). In order to simplify the 
exposition we assume that S is smooth. 

Let us fix 1 < i < n — p. Without loss of generality we may suppose that 
W K n- P -i, a (i))(S) is non-empty. We consider the closed subvariety Wi of A n x 
£jn-p-i+i)xn dgfjngd ^ the vanishing of Fx, . . . , F p and of all (n — i + 1) -minors of 



the ((n 



1) x n) -matrix 



Pi 



J(F 1 ,...,F p ) 
Aii • • • A h , 



A 



n—p—i+1,1 



A 

Jin—p—i 



p— i+l,n 



and the canonical projection m := W { -> A( n ~ p - i+1 ) xn of W { to A^- p - i+1 ^> xn . Let 
D be an irreducible component of W K n- P -i, a (i)\(S) . Then there exists an irreducible 
component C of Wi which contains D x {a^} . We claim that there exists a 
((n — i) x {n — i)) - submatrix of Pi containing (n — i) entries of each of the rows 
number 1, . . . ,p of Pi, such that the corresponding (n — i) -minor of Pi , say 



m := det 



dFi 



dF p 
dX! 



A 



n—p—i,\ 



dFi 



8F P 
9X n -i 

A\ n —i 



A 



n—p—%,n—i m 



i 1 p 



does not vanish identically on C . 

Otherwise C would be contained in the locus defined by the vanishing of F\, 
and the determinants of all ((n — i)x(n — i)) -submatrices of Pi that contain n — i 
entries of each of the rows number 1, ...,p of Pi. This would imply that D is 
contained in W K n- P -i-i^ a (i+i)^(S) and hence 

dim D < dim W Kn - P ~i^i^ a (i+i)^(S) = n — p — i — 1. 

Since by assumption the codimension of D in S is i , we have dim D = n — p — i 
and therefore a contradiction. 

Thus we may assume without loss of generality that the (n — i) -minor m of the 
((n — i + 1) x n) -matrix Pi does not vanish identically on C . 
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For n — i<j<n let us denote by Mj the (n — i + 1) -minor of the ((n-i+l)xn)- 
matrix Pj which corresponds to the first n — i columns and the column number j 
of P t _ 

Let W{ be the closed subvariety of A n x A( n_p_H ~ 1 ) xn where Fi,...,F p and the 
(n — i + 1) -minors M n _j+i, . . . , M n vanish. Observe that any irreducible component 
of Wi has dimension at least n + (n — p — i + l)n — p — i = (n—p — i + 2)n — p — i> 
. Obviously W ^contains W and therefore C . Thus there exists an irreducible 
component C of Wi that contains C . Observe that m does not vanish identically 
on C and that C m D C m 7^ holds. From the Exchange Lemma in [I] we deduce 
now that all (n — i + 1) -minors of the ((n — i + 1) xn) -matrix P t vanish identically 
on C m and hence on C . Thus C is an irreducible closed subset of Wi that contains 
the component^? . This implies C = C . Therefore C is an irreducible component 
of the variety W , whence dim C > (n — p — i + 2)n — p — i . 

We claim now that the morphism of affine varieties 7Tj| c : C — > ^( re_l + 1 ) xn is dom- 
inating. Otherwise, by the Theorem on Fibers, any irreducible component of any 
(non-empty) fiber of 7Tj| c would have a dimension strictly larger than 

dim C — (n — p — i + l)n > ((n — p — i + 2)n — p — 1) — (n — p — i + l)n = n — p — i. 

Recall that D is an irreducible component of W K n- v -i/ a {i)\(S) such that D x {a^} is 
contained in C . Moreover we have 7r| ^(a^) = W K n- P -ir a (i)JS) . Thus Dx{aW} is 

an irreducible component of ir\ l \a^) which is contained in ir\ ^(aW)nC . Since by 
assumption W K n- P -i^ a a)^(S) is of pure codimension i in S , we have dim D = n—p—i 
and therefore the iTi\ c -fiber of G A^ n ~ p "'' +1 ^ xn , namely n^ l (a^) fl C , contains 
an irreducible component of dimension exactly n — p — i , contradicting our previous 
conclusion that the irreducible components of any TTi\ c — fiber are all of dimension 
strictly larger than n—p — i . 

Therefore the the morphism of affine varieties 7Tji c : C — > A (n ~ l+1)xn is dominating. 
Taking into account the estimate dim C < (n — p — i + 2)n—p — i and that the vr^- 
fiber of contains an irreducible component of dimension n — p — i, we deduce 
now from the Theorem on Fibers that dim C = (n — p — i + 2)n — p — i holds. 

Let Vi be the union of all ((n—i+2)n—p—i) -dimensional components C of Wi such 
that the morphism of affine varieties iii\ c : C ^ ^(n-p-i+i)xn - g clominating. Let us 
denote the restriction map K iW : Vi -> A( n - p ~ i+1 ) xn by ^ : VJ -> A( n ~ p - i+1 ) xn . 

Then is an equidimensional affine variety of dimension (n — p — i + 2)n — p — i and 
ipi is an morphism of affine varieties such that the restriction of ipi to any irreducible 
component of Vi is dominating. Observe that our previous argumentation implies 

fc x {a®) = W Kn - P - i(&(i)) (S) and ^~\b^) ^ W^-^^S) for any b G U. 

Observe now that there exists a finite set M. of rational ((n — p — i) x n) -matrices 
of maximal rank n — p — i satisfying the following conditions: 
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- Each M G M. represents a generic Noether position (see [17], Lemma 1) of 
the polar variety W K n- P -i^(i)\(S) . 

- For each b G U there exists a {{n — p — i) x n) matrix M G M. representing 
a generic Noether position of the affine polar variety W K n- P -i/ b (_i)-,(S) (here we 
use the assumption that W K n- P -i^ a ({)^(S) ^ implies W K n- P -ir b (i)\(S) ^ 0). 

Therefore, restricting, if necessary, the non-empty Zariski open set U , we may sup- 
pose without loss of generality that there exists a full-rank matrix M G Q( n ~P~*) xn 
such that M represents a generic Noether position of W K n-p-i, a w,(S) and of any 
W K n- P -ir h {{)\{S) , where b belongs to U . The ((n — p — i) x n)-matrix M and 
ipi induce now a morphism of ((n — p — i + 2)n — p — i) -dimensional affine vari- 
eties (pi : Vi — »■ A"~ p-Z x 4( n -p- l + 1 ) xri which associates to any point (x,c) G Vi C 

A n x A (n-p-i+l)xn ^ yalue ^.( x?c ) := (Mx,c). 

Let C be an arbitrary irreducible component of Vi . Recall that we have dim C = 
(n — p — i + 2)n—p — i and the morphism of affine varieties ipi\ c : C ^ fi k ( n -p- l + 1 ) xn [ s 
dominating. Therefore, by the Theorem on Fibers, there exists b G U such that 
belongs to ^i{C) and that the ipi* -fiber of feW ) namely i/j^Qj^ DC, is non-empty 
and equidimensional of dimension (n — p — i + 2)n — p — i — (n — p — i + l)n = n — p — i. 
Observe that b G U implies that W K n- P -i^t)\ is non-empty and of pure codimension 
% in S. Therefore any irreducible component W K n- P -i^(i)^ is of dimension n — p — i. 
Hence any irreducible component of tp^ l (b^) fl C is isomorphic to an irreducible 
component of W K n- P -i^(t)\(S) . This implies that the rational ((n — p — i) x n)- 
matrix M represents also a generic Noether position of the ipi\ c -fiber of b^ , namely 

^-\b^)nc. 

Fix now any point y G A n ~ p ~ l and observe that the </?ji -fiber (y, b^') is isomorphic 
to a non-empty subset of the zero-dimensional variety 

{x G W Kn - P - t{kW) (S) | Mx = y}. 

Therefore we may conclude that the morphism of affine varieties 

(p.^ : C -> A n - p_i x A (n " p - i+1)xn 

is dominating. Since C was chosen as an arbitrary irreducible component of V, , we 
infer that </?j : — > A n ~ p ~ l x ^( n -p- l + 1 ) xn satisfies the requirements of Lemma O 

Let us now fix 6 G C/ and y G A n ~ p ~ l such that (y,b^) represents a generic choice 
in the ambient space A"" ! '" , xA'"" !, " !+1 ' xn . Observe that </?j _1 (?/, aW) is isomorphic 
to 

{X G H / ^«-P-i(a(i))('S') I Mi = ?/}. 

Since M represents a generic Noether position of the affine variety W K n- P -i/ a w\(S) , 

we conclude that ^ip~ 1 {y,a^ > ) = deg W K n- P -i, a (i)JS) holds. In particular, 

# f^iy, a^) is finite. Similarly, one deduces ^ ip^ 1 (y , b^) = deg W^n-p-i^w^S 1 ) . 
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Lemma [T4l implies now 

deg W^n-p-i^iS) = #^" 1 (j/> 6(0 ) = de S <Pi 

and 

deg W^.-j.-i( a (i))(5') = #¥»r 1 (j/» aW ) ^ de S ¥>< = deg WV- P -i£ W) (S'). 
This proves Theorem [T3l □ 

The following remark is now at order. Theorem [13] is not aimed to replace a general 
intersection theory formulated in terms of rational equivalence classes of cycles of the 
projective space P n , it is rather complementary to such a theory. As said before, its 
main purpose is to allow, in terms of the degrees of generic polar varieties, complexity 
estimates for real point finding procedures which are based on the consideration of 
meagerly generic polar varieties. The alluded interplay between a general intersection 
theory and the statement of Theorem [13] may become more clear by the following 
considerations. 

Under the assumption that the homogenizations of the polynomials Fx, . . . , F p define 
a smooth codimension p subvariety S of P n , the projective closures of the affine 
polar varieties W K r a (i)\(S) , 1 < i < n — p, form the corresponding polar varieties 

of S , when a G A^ n ~ p ^ xn is generic. Moreover, S is the projective closure of S . 
The degrees of the generic (classic) polar varieties of S may be expressed in terms 
of the degrees of the Chern classes of S (see [H], Example 14.3.3). Further, since 
S is a projective smooth complete intersection variety, the total Chern class of S 
may be characterized in terms of the degrees of Fx, . . . ,F P and the first Chern class 
c\ of the normal bundle of S in P n (see [20], Theorem 4.8.1, Section 22.1 and [27] . 
Theorem 1). This implies an upper bound for the geometric degrees of the affine 
polar varieties W K ^Cj\(S) in terms of the degrees of the polynomials Fx, . . . , F p and 
the class c± . 

Of course our previous assumption on Fx, . . . , F p is very restrictive. Nevertheless, in 
this situation we are able to illustrate how results like Theorem [13] (or [17], Propo- 
sition 1) interact with facts from a general intersection theory. 

Let us now turn back to the discussion of the, up to now informal, concept of meagerly 
generic polar varieties. We are going to give to this concept a precise mathematical 
shape and to discuss it by concrete examples. 

Definition 16 

Let 1 < i < n — p and let m be a non-zero polynomial of C[X] , let E be an 
irreducible closed subvariety of ^( n -p-' l + 1 ) xn anc [ let O be a non-empty Zariski 
open subset of E . Suppose that the following conditions are satisfied: 

(i) each b G O is a complex ((n — p) x n) -matrix of maximal rank n — p — i + 1 , 

(ii) for each b G O the affine variety WK(b){S) m (respectively W-j^^(S) m ) is empty 
or of pure codimension i in S . 
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Then we call the algebraic family {WK(b)(S) m }beo (respectively {W^r^(S) m }beo ) 
of Zariski open subsets of polar varieties of S meagerly generic. 

In the same vein, we call for b £ O the affine variety W^b){S) m (respectively 
W K(b)( S )m ) meagerly generic. 

Typically, the irreducible affine variety E contains a Zariski dense set of rational 
points and for any b £ the non-emptiness of WK{b)(S) m (respectively Wj^^(S) m ) 
implies the non-emptiness of the open locus of the corresponding generic polar variety 
defined by the non- vanishing of m . From Theorem [13] and its proof we deduce 
that in this case the sum of the degrees of the irreducible components of WK(b){S) 
(respectively Wj^^(S) ), where m does not vanish identically, is bounded by the sum 
of the degrees of the components of the corresponding generic polar variety which 
satisfy the same condition. 

We paraphrase this consideration as follows. 
Observation 17 

For full rank matrices A^ n ~ p ^ xn and 1 < % < n — p the degrees of (suitable open 
loci) of meagerly generic polar varieties W K ^ a (i)^(S) and W^^w^S) attain their 
maximum when a is generic. 

We are now going to discuss two examples of geometrically relevant algebraic families 
of Zariski open subsets of polar varieties of S . It will turn out that these sets are 
empty or smooth affine subvarieties of S . 

Example 1 

We are going to adapt the argumentation used in [1], Section 2.3 to the terminology 
of meagerly generic polar varieties. 

Let m £ . . . ,X n ] denote the (p — 1) -minor of the Jacobian J(Fi, . . . ,F p ) 

given by the first (p — 1) rows and columns, i.e., let 



m 



det 



dF k 



i<k<p-i 
i<i< P -i 



Moreover, for p < r < n, p < t < n let Z r j be a new indeterminate. Using the 
following regular ((n — p + 1) x (n — p + 1 )) -parameter matrix 



Z :-- 



1 

7j p+i,p 




1 



7 7 

tJp+i— l,p ^p+i— l,p+l 



J p+i,p 



p+i.p+l 



J n,p+1 







Zp+i 



p+i,p+i—l 







Z n,p+i—l Z n p+i Z n 



,p+i ^rijp+i+l 
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we are going to introduce an (n x n) -coordinate transformation matrix A := A(Z) 
which will represent the key for our ongoing construction of a meagerly generic family 
of Zariski open subsets of classic polar varieties of S . 

Let us fix an index 1 < % < n — p . According to our choice of i , the matrix Z may 
be subdivided into submatrices as follows: 



Zf O 



i,n—p—i+l 
r(i) 



Here the matrix Z® is defined as 



J p+i,p 



J p+i,p+i—l 



J n,p+i— 1 



and zf and Z% denote the quadratic lower triangular matrices bordering in 
Z. Let 

Op—l,n—p—i+l 



A 



Ip-i O 



.0 n—p—i+l,p—l 

Here the submatrix l p -\ is the ((p — 1] 

r(i) 



p—l,i 

zf 



■p—i+1 

r(t) 



x (p — 1)) -identity matrix and Z^\Z{ 
and Z^' are the submatrices of the parameter matrix Z introduced before. Thus, 
A is a regular, parameter dependent (n x n) -coordinate transformation matrix. 

Like the matrix Z , the matrix A(Z) contains 

(n — p)(n — p + 1) 



parameters Z r t which we may specialize into any point z of the affine space A s . 
For such a point z G A s we denote the corresponding specialized matrices by 



r(i), 



; and . 

Let -Bj := B{(Z) be the ((n — p — i + 1) x n) -matrix consisting of the rows number 
p + i, . . . , n of the inverse matrix A(Z)~ l of A(Z) . From the particular triangular 
form of the matrix A(Z) we deduce that the entries of Bi(Z) are polynomials in the 
indeterminates Z rt , p < r < n, p <t < r . Moreover, we have the matrix identity 



n— p— i+l,p+i— 1 -Ln—p—i+1 



]- 



Finally, let E be the Zariski closure of Bi(K s ) in A (n-p " 4+1 ) xn . Then E is an 
irreducible closed subvariety of ^( n -p- l + 1 ) xn consisting of complex ((n — p — i + l) x 
n) -matrices of maximal rank n — p — i + 1 . 

According to the structure of the coordinate transformation matrix A = A(Z) we 
subdivide the Jacobian J(Ei, . . . , F p ) into three submatrices 



J{F x ,...,F p ) = [U V® W«] 
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with 



U :-- 



dX, 



l<k<p 
l<i<p-l 



OX, 



l<k<p 
p<l<-p-\-i — 1 



dX t 



l<k<p 



We have then the following matrix identity: 

J{F U ...,F P ) A{Z) = \u V^zf + W^Z® W®rf£ 



For p < j < p + i — 1 let us denote by Mj := Mj(X,Z) the p -minor of the 
polynomial (p x n) -matrix J(Fi,...,F p ) A(Z) that corresponds to the columns 
number 1, . . . ,p — 1, j . 

From [3], Section 2.3 and Lemma 1 we deduce that there exists a non-empty Zariski 
open subset O of A s such that any point z G O satisfies the following two conditions: 



(i) the polynomial equations 

F 1 (X)=0,..., F p (X) = 0, M p (X, z) = 0, 



M, 



p+i — l 



(X,z) 







intersect transversally at any of their common solutions in , 
(ii) for any point x G A 1 ^ with 

F 1 (x)=0,..., F p (x) = 0, M p (x, z)=0,..., M p+i _i(x, z) = 
all p -minors of the complex (px (p + i — 1)) -matrix 

U(x) V {l) (x)z[ l \z) + W {{) (x)Z {i \z) 

vanish, i.e., this matrix has rank at most p — 1 . 

Let O := Bi{0) and observe that O is a non-empty Zariski open subset of the 
irreducible affine variety E . 

Let us fix for the moment an arbitrary point z G O . Then the complex ( (n — p — 
i + 1) x n) -matrix B^z) is of maximal rank n — p — i + 1 . 

We consider now the Zariski open subset of WK{Bi{z)){S) m of the classic polar variety 
WK(Bi(z))(S) . By definition the affine variety WK(Bi(z))(S) m consists of the points of 

+ 1) x n) -matrix 



S m where all {n — % + 1) -minors of the polynomial ((n 

Ni : 



J(F 1 ,...,F p ) 
BAz) 



vanish. 



Let x be an arbitrary element of S m . Then all (n — % + 1) -minors of Ni vanish at 
x if and only if JVj has rank at most n — i at x . This is equivalent to the condition 
that 



N t A(z) 



J{F 1 ,...,F p )A(z) 

Bi(z)A(z) 



U V^z[ l \z) + W^Z^(z) W®zf(z) 



o 



n— p— i+l,p+i— 1 



'n— p— i+1 
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has rank at most n — i at x . Hence WK(B i (x)){.S')m consists of the points of S„ 
where the (p x {jp + % — 1) ) -matrix 

U V {l) z[ i \z) + W^Z {l \z) 

has rank at most p — 1 . 

From conditions (i) and (22) above we deduce that the affine variety Wkj^b^z)) (S) m 
is either empty or a smooth subvariety of S of pure codimension i . 

Since z E O was chosen arbitrarily, we have shown the following restatement of [I] , 
Theorem 1: 

Proposition 18 

For each point b G O the Zariski open subset Wj£^)(S) m of the polar variety 
WK(b)(S) is either empty or a smooth affine subvariety of S of pure codimension i . 
Thus { Wjc(b) (S) m }b<=o forms a meagerly generic algebraic family of empty or smooth 
Zariski open subsets of polar varieties of S . 

Observe that the matrix A(Z) (and hence the matrix A(Z)^ 1 ) does not depend 
on the index 1 < i < n — p. Moreover, A(Z)" 1 has the same triangular shape as 
A(Z) . Here the entries Z T)t ,p<r<n, p<t<r have to be replaced by suitable 
polynomials in Z which are algebraically independent over Q. 



Consequently 



(Z),...,B 1 (Z) 



form a nested sequence of matrices, each contained in the other. Therefore we obtain 
for z G O a descending chain of Zariski open susets of polar varieties 



K(Bi(z)) 



K(B n - p (z))(S) m 



which are empty or smooth codimension one subvarieties one of the other. 

We discuss now Example 1 in view of algorithmic applications. In order to do this 
let us start with the following considerations. 

Let Y* = (Yi, . . . , Yp^i) be a (p — l)-tupel of new indeterminates . We fix for the 
moment indices 1 < hi < ■ ■ ■ < h p < n and make a sub-selection of p — 1 of them, 



say h[ < ■ ■ ■ < h' x . For the sake of notational simplicity suppose hi 

h' 

5 u p-i 



V 



and h'i — 1, 
Let 



U* 



p — 1 

dF k 
dX l 



V* 



l<k,l<p 



dXi 



M* 



det U* 



l<k<p 
p+l<l<n 



and let N* 



N*(X,Y*) be the polynomial ((p + 1) x p) -matrix 

U* 

N* ■= 
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There exists a polynomial (p x p) -matrix C* := C*{Y*) with det C* = 1 satisfying 
the condition 



N*C* 



0---0 1 



In particular we have M* = det(U*C*) . 

To our sub-selection of indices corresponds the (p — 1) -minor m* := m*(X, Y*) 
determined by the rows and columns number 1, . . . ,p — 1 of U* C* . For the moment 
let us fix an index 1 < % < n — p . According to our choice of indices and the sub- 
selection made from them, let us denote for p < j < p + i — 1 by M* = M*(X, Y*, Z) 
the p-minor of the polynomial (p x n) -matrix [U* C* V*} A(Z) that corresponds 
to the columns number 1, . . . ,p — 1, j . 

We consider now the polynomial map 

$* : x A p - X xA^tfxA* 

defined for (x, y*, z) e A^* x AP" 1 x A s by 

y*, z) := (F 1 {x), F p (x), M;(x, y*,z),..., M^^x, y*, z)). 

As in jl], Section 2.3 we may now argue that G K p ~ l x A* is a regular value of 
the polynomial map $* . From the Weak Transversality Theorem of Thorn-Sard we 
then deduce that there exists a non-empty Zariski open subset O* of A p ~ x x A* such 
that for any point (y*, z) of O* the polynomial equations 

F 1 (X) = 0,..., F p (X) = 0, M;(X, y*, z) = 0, . . . , M* p+i _ x {X, y*, z) = 

intersect transversally at any of their common solutions in A^-* . 
Let (y*, z) be an arbitrary point of O* . 

Notice that for any point x G Sm* there exists a {p — 1) -minor of U* C*(y*) that 
does not vanish at x. Let us suppose m*(x,y*) ^ 0. Now we may conclude as in 
the proof of Proposition [TS] that the assumption 

M;(x,y*,z) = 0,...,M; +l _ 1 (x,y*,z)=0 

implies that the polynomial ((n — i + 1) x n) -matrix 

U*C*(y*) V* 
L Bi{z) 

has rank at most n — i at x . 

Observe that the row number n — p — 2 + 1 of E>i(Z) has the form 
(0, . . . , 0, B n>p (Z), . . . , B n>n _i(Z), 1) , where B n;P (Z), B n ^ n _ x (Z) are suitable poly- 
nomials in Z which are algebraically independent over Q . Without loss of generality 
we may suppose that any point (y*,z) of O* satisfies the condition B n ^(z) ^ 0. 
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Thus there exists a non-empty Zariski open subset Q* of A™ such that any point 
b = (bi, ... , b n ) of Q* has non-zero entries and satisfies the following condition: 

There exists a point (y*, z) of O* with y* = ^-(61, ... , and 

"(5 n! p+i(z), • • • ? 5)1,71-1 (2) j 1) = — (Op+i, . . . , b n ). 



All these constructions and arguments depend on a fixed choice of indices 1 < hi < 
■ ■ ■ < hp < n, namely hi := 1, . . . , h p := p and a sub-selection of them, namely 
h[ := l,...,h' p _i :=p-l. 

Intersecting now for all possible choices of indices and sub-selections of them the 



resulting subsets of A" corresponding to Q* in case hi 

1 K 



1 h 



p, K 



1 lu p—X 



p — 1 , we obtain a non-empty Zariski open subset Q of A n which has 
the same properties as Q* with respect to any choice of indices 1 < hi < • • • < h p < 
n and any sub-selection h[ < ■ ■ ■ < h'i of them. 

Let us now suppose that Sr is smooth and compact and let b = (pi, ... , b n ) be a 
fixed point of Q D Q n . Of course, such a point b exists and can be obtained by a 
random choice. 

From [I], Theorem 2 we deduce that WK(b){Su) is not empty. Since b belongs to Q 
there exists a point (y*, z) e Q* with 



Op 



and 1 , (B n , p+ i(z), . . . , B n>n -i(z), 1) = r-(6p+u • ■ • A)- 



We may assume 2 G Q s . Since Sr is smooth and W^fM^n) is not empty, we may 
suppose without loss of generality 

WK(b)(S)M*(X)m*(X,y*) 0- 

For 1 < i < n — p let be the affine subvariety of it defined by the vanishing of 

\U*C*(y*) V*" 

all (n — i + 1) -minors of the polynomial ((n — i + 1) X n) -matrix ^ , I 

As before we obtain a descending chain of affine varieties, namely W* D ■ ■ • D VF*_ p 
which are empty or smooth codimension one subvarieties one of the other. In order 
to rule out the possibility of emptiness we are going to show W* ^ . 

For this purpose we consider an arbitrary element x G SM*(x)m*(x, y *) 

\J(Fi ... F 

(p + 1) -minors of the polynomial ((p + 1) x n) -matrix 



x if and only if the same is true for 



J{Fi, ■ ■ ■ , F p 
lb 



Then all 
vanish at 



condition that the polynomial ({p + 1) x n) -matrix 



U*C*(y*) V* 



and this is equivalent to the 
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and hence also 



U*C*(y*) V* 
• • • b p b p+ i ■■■b n 



U*C*(y*) V" 



have rank at most p at x . This implies 

Wjc(b){S) M*(X)m*(X,y*) 



w. 



n—p 



whence W*_ p ^ 



In order to retrieve finitely many real algebraic sample points for the connected 
components of the real algebraic variety Sr we may now proceed by applying the 
general algorithm described in [H [5] or [B] as follows: For each choice of indices 
1 < hi < ■ ■ ■ < h p < n and any sub-selection h[ < ■ ■ ■ < h p -i of them we generate 
the equations and the inequation that define the descending chain of affine varieties 
corresponding to W* D • • • D W*_ p in order to find the (finitely many) real points 
contained in the last one. 

The set of real points obtained in this way is by virtue of [I], Theorem 2 a set of 
sample points for the connected components of S-r ■ For details of the algorithm we 
refer to [3]. 

We are now going to explain how the affine varieties W* ,1 < i < n — p may be 
interpreted as Zariski open subsets of polar varieties of suitable complete intersection 
varieties. 

Suppose we have already fixed indices 1 < hi < ■ ■ ■ < h p < n and have made a 
sub-selection h\ < ■ ■ ■ < h p ^i . For the sake of notational simplicity we suppose 
again hi = 1, . . . , h p — p, h[ = 1, . . . , h' x — p — 1 . Furthermore, we suppose that 
we have chosen a point (y*, z) of O* . Let Q = . . . , fl n ) be an n-tupel of new 
indeterminates and let us consider the coordinate transformation matrix 



D :-- 



C*(y*) 
O n —p,p 



o 



p,n—p 
Tn—p 



and the polynomials 



Gi{Q) := Fi(QD T ),...,G p := G P (Q) := F p (QD q 



a 



where D T denotes the transposed matrix of D. Let G := (Gi, . . . , G p ) , S, 
{Gi = 0, . . . , G p = 0} and Mq the (p x p) -minor of J(Gi, . . . , G p ) which corre- 
sponds to the columns number 1, . . . ,p. 

From the identity 

J(G)(X(D~ 1 ) T ) = J{F)D = [U*C*(y*) V*} 
we deduce now that for any point x G A™ and any index 1 < i < n—p the conditions 
xp-y G W K{Bi{z)) (S g ) Mg and x G W* 



are equivalent. Therefore W* is isomorphic to the polar variety WK(Bi(z))(Sa) 
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Example 2 

We are going to consider simultaneously two meagerly generic algebraic families of 
Zariski open subsets of polar varieties of S , one in the classic and the other in the 
dual case. 

Let m be the (p — 1) -minor of J(Fi, . . . , F p ) introduced in Example 1, namely 
m := det |^ • We fix now an index 1 < i < n — p and an (n — i) -tupel 

of rational numbers 7 = (ji, . . . , 7„_j) with 7 n _j ^ . 

Let Z = (Z n _ i+ i, . . . , Z n ) be an % -tupel of new indeterminates and let B = -B(i )7 ) 
be the polynomial {(n — p — i + 1) X n) -matrix defined by 



D 



On—p—i,p—l In—p—i On—p—i,i+l 

7l • • • Tp— 1 1p • • • ln—i—1 In—i ■ ■ ■ 



By B_ := B_u ^ and B :— -B( i;7 ) we denote the polynomial ((n— p — i + x (n + 1))- 
matrices obtained by adding to I? as column number zero the transposed (n— p — z + 
1) -tupel (0, . . . , 0, 0) T and (0, . . . , 0, 1) T , respectively. So we have B_ lf = B if = B. 

Let E := B(A l ) . Then i£ is a closed irreducible subvariety of A^ n_p_4+1 ^ xn which 
is isomorphic to A* . 

From 7 n _j ^ we deduce that for any instance z 6 A' with z = (z n -i + \, . . . ,z n ) 
the complex ((n — p — z + 1) x n) -matrix -Bj(z) = B_(z)* = B{z)* has maximal rank 
n — p — i + 1 and this gives rise to two polar varieties of S , one classic and the other 
dual, namely W K (b{ z ))(S) and W^-^^S) . 

We shall limit our attention to the algebraic family of Zariski open subsets of dual po- 
lar varieties {W%(B(iJ) (>$V}zeA« • The case of the algebraic family {Wk{b(z)) (S) m } z&k r 
is treated similarly. 

We consider now the polynomial ((n — i + X n) -matrix N := iV(i, 7) defined by 



N :- 



J(F U ...,F P ) 

On—p—i,p—l In — p — i On — p — i.i + \ 

71 — Xi • • • 7p-l — Xp—1 7p — Xp . . . 7,1-i-l — -Xn-i+1 7n— « — Zn—i+1 — ■X'n-i+l ■ ■ ■ Z n — X n 



Observe that the (n — 2) -minor of TV, which corresponds to the rows and columns 
1, . . . , n — i , has value m . For n — i + 1 < j < n let us denote by Mj := Mj(X, Z) 
the (n — i + 1) -minor of iV that corresponds to the columns number 1, . . . ,n — i 

and j . One verifies immediately for n — i + 1 < j' < n the identities = in 
case j fi j and —mm case j = j . 

Let us now consider the polynomial map <3> : AJ^ xA ! -> A p+l defined for (x, z) G 
A™ x A 1 by 2) := (Fi(x),. . . , F p (x), M n _ i+ i(x, z),..., M n {x, z)) . The Jacobian 
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J($)(x, z) of $ at (x, z) has the following form: 

~J(F u ...,F p )(x) 



O 



p,i 



dZ, 



n— i+1 



8M„ 



[X, Z) 



8M n - i+1 
dZ n 



X,Z] 



'j(F u ...,F p )(x) 



O 



m(x) 








m(x) 




dZ n 







and is of maximal rank p + % , since x belongs to A^ . In particular G A p+l is 
a regular value of $ . From the Weak Transversality Theorem of Thorn-Sard we 
deduce now that there exists a non-empty Zariski open subset O of A 1 such that 
for any point z E O the equations 

(9) F 1 (X) = 0, . . . , F P (X) = 0, M„_ m (X, z) = 0, . . . , M n (X, z) = 

intersect transversally at any of their common solutions in AJ^ . 

Let O be the image of O under the given isomorphism which maps A* onto E. 
Then O is a non-empty Zariski open subset of E . 

Fix for the moment a point z G O . From our previous argumentation and [1] , 
Lemma 1 we conclude that at any point x G A^ with 



all (n 



F 1 (x) = 0,..., F p (x) = 0, M n _ m (x, z) = 0, . . . , M n (x, z) 
- 1) -minors of N(x, z) are vanishing. 







This means that the equations (Q define the intersection of the dual polar variety 
^k(b{z))^) w ith A^. Therefore W^^^^{S) m is either empty or a smooth affine 
subvariety of S of pure codimension % . 

Re-parametrizing the algebraic family of affine varieties {W^^^^{S) m } z( -q by the 
non-empty Zariski open subset O of E we obtain finally a meagerly generic algebraic 
family of empty or smooth Zariski open subsets of polar varieties of S . 

Let 7 = (71, . . . ,7 n ) be a generically chosen point of Q n and assume that the real 
variety is smooth. Then we deduce from [5] and [6], Proposition 2 that the 
generic polar variety W^^(S'r) is not empty. Hence, without loss of generality, we 
may assume W^^(S) m ^ 0. 

For 1 < i < n — p let Z\ := (7 n _j + i, . . . , 7„) . Then, similarly as in Example 1, we 
may argue that 



(10) 



WK (Wr)) (S) m D---DW : 



K(B( Zn -p)) 
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is a descending chain of smooth affine varieties which are codimension one subvarieties 
one of the other. 

Again, in order to retrieve finitely many real algebraic sample points for the connected 
components of the real variety Sr , we may proceed like in Example 1, applying the 
general algorithm of [U [5j [6] as follows: For any choice of indices 1 < hi < ■ ■ ■ < 
hp < n we generate the equations and the inequations that define the descending 
chain of affine varieties corresponding to (TT0|) in order to find the (finitely many) real 
points contained in the last one. The set of points obtained in this way is again a 
set of sample points for the connected components of Sr ■ 

A variant of Example 2 is used in [7] in order to find efficiently smooth algebraic 
sample points for the (non-degenerated) connected components of singular real hy- 
persurfaces. 

5 A computational test 

In this short section we try to get some feeling about the sharpness of the bound con- 
tained in Proposition [9j To this end we performed a series of computer experiments 
with generic classic polar varieties of smooth complete intersection manifolds. 

More precisely, for a given a triple (n,p, i) of integer parameters with 1 < p < n — 1 
and 1 < i < n — p, we did the following: 

we 

• chose random polynomials iq, . . . , F p of degree two in Z[X] , 

• verified that iq, . . . , F p form a regular sequence in Q[X] whose set of common 
zeros 5* contains no singular point, 

• chose a random integer ((n — p) x n) -matrix a := [a^j] i<k< n—p — i-\-l . and 

l<i<n 

• determined the dimension of the singular locus of the classic polar variety 
W K(&ii)) (S). 

The results of such experiments should be interpreted with caution, since we cannot 
guarantee that the matrix a satisfies the necessary genericity condition. However, 
running the procedure for several random choices of a may increase our confidence 
into the experimental results. 

Moreover, the aim was not to test the efficiency of the root finding procedures pro- 
posed in [UEJE], but to check experimentally a mathematical thesis (the sharpness 
of the bound contained in Proposition [H]). Therefore we chose a rather modest sam- 
ple of equation systems and relied on the most comfortable software, disregarding 
its efficiency 

More specifically, we chose equations of degree two in order to avoid a complex- 
ity explosion of our computations. In the same vein, we had to control the bit- 
size of the coefficients of the polynomials created during our procedure. To get 
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rid of this situation, we performed our computations modulo the prime number 
q := 10000000019 , taking into account that for any system F ly . . . , F p of 1\X] and 
any integer ((n — p) x n) -matrix a there are only finitely many primes r for which 
the dimension of the singular locus of W K r a (i)\(S) differs from that of its counterpart 
obtained over the finite field Z r by reducing F\, . . . , F p and a modulo r . Hence we 
guess that the experimental results given here reflect the expected generic behavior 
of the system Fi,...,F p over Q . 

The computations were performed using the MAGMA package, on a Core2 DUO 
processor with 4 Gb of RAM. The search space consisted of all values of the triple 
(n,p,i) with 2 < n < 11, 1 < p < n — 1 and 1 < i < n — p. Nevertheless, we 
had to discard all triples of the form (10, p, i) with p — 6, ... ,9 and (11, p, i) with 
p — 5, ... ,10 , since computations ran out of memory. 

The experimentation showed that in the hypersurface case, i.e., p — 1 , the resulting 
polar varieties were always smooth, as expected. For p > 1 we found that the 
dimension of the singular locus of the polar varieties was always max{ — 1, n — p — 
(2i + 2)} , where the dimension of the empty set is defined by — 1 . In other words, 
in case (2i + 2) > n — p, the singular locus was empty, as predicted for generic polar 
varieties in Proposition [91 and in case (2i + 2) < n — p, the experimentation returned 
exactly the value n — p — (2i + 2) as the dimension of the singular locus, as predicted 
by the vector bundle viewpoint for generic classic polar varieties. 

It turned out that in case 2i + 2 < n — p the singular locus of the polar variety under 
consideration contained always a real subvariety of the codimension 2i + 2 . 

Observe that by Lemma [T21 the value 2z + 2 coincides with the expected codimension 
of the stratum E^ +1 ^(7r a (i)) , in case 2i + 2 < n—p. This finding suggests that in 
this case Ui<j<n- P ^^' ) ( 7r a( i ))) contains the singular locus of W K ^ a {i)^ H S reg . 
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